結果

問題 No.326 あみだますたー
ユーザー mban
提出日時 2017-01-13 09:49:54
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 39 ms / 2,000 ms
コード長 2,337 bytes
コンパイル時間 999 ms
コンパイル使用メモリ 112,716 KB
実行使用メモリ 26,224 KB
最終ジャッジ日時 2024-12-21 11:53:04
合計ジャッジ時間 3,204 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
プレゼンテーションモードにする

using System;
using System.Collections;
using System.Collections.Generic;
using System.Collections.Specialized;
using System.Text;
using System.Text.RegularExpressions;
using System.Linq;
using System.IO;
class Program
{
static private Magatro M = new Magatro();
static private void Main(string[]args)
{
M.Scan();
M.Solve();
}
}
public class Scanner
{
private string[] S;
private int Index;
private char Separator;
public Scanner(char separator = ' ')
{
Index = 0;
Separator = separator;
}
private string[] Line()
{
return Console.ReadLine().Split(Separator);
}
public string Next()
{
string result;
if (S == null || Index >= S.Length)
{
S = Line();
Index = 0;
}
result = S[Index];
Index++;
return result;
}
public int NextInt()
{
return int.Parse(Next());
}
public double NextDouble()
{
return double.Parse(Next());
}
public long NextLong()
{
return long.Parse(Next());
}
}
public class Magatro
{
private int N, K;
private int[] X, Y;
private int[] A;
public void Scan()
{
Scanner sc = new Scanner();
N = sc.NextInt();
K = sc.NextInt();
X = new int[K];
Y = new int[K];
A = new int[N];
for(int i = 0; i < K; i++)
{
X[i] = sc.NextInt();
Y[i] = sc.NextInt();
}
for(int i = 0; i < N; i++)
{
A[i] = sc.NextInt();
}
}
public void Solve()
{
foreach (int i in X)
{
Swap(ref A[i], ref A[i - 1]);
}
List<int> result = new List<int>();
for(int i = 1; i < N; i++)
{
for(int j = 1; j < N - i + 1; j++)
{
if (A[j] < A[j - 1])
{
Swap(ref A[j], ref A[j - 1]);
result.Add(j);
}
}
}
Console.WriteLine(result.Count);
foreach(int i in result)
{
Console.WriteLine($"{i} {i + 1}", i);
}
}
private void Swap(ref int a,ref int b)
{
int temp = a;
a = b;
b = temp;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0