結果
問題 |
No.326 あみだますたー
|
ユーザー |
![]() |
提出日時 | 2016-10-16 21:38:30 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 368 ms / 2,000 ms |
コード長 | 958 bytes |
コンパイル時間 | 3,747 ms |
コンパイル使用メモリ | 79,196 KB |
実行使用メモリ | 48,764 KB |
最終ジャッジ日時 | 2024-11-22 12:24:27 |
合計ジャッジ時間 | 12,736 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
import java.util.Scanner; public class Test { public static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = sc.nextInt(), k = sc.nextInt(), a, b, tmp, cnt = 0; String[] s = new String[n * (n - 1) / 2]; int[] t = new int[n + 1], m = new int[n + 1]; for (int i = 1; i <= n; i++) { t[i] = i; } for (int i = 0; i < k; i++) { a = sc.nextInt(); b = sc.nextInt(); tmp = t[a]; t[a] = t[b]; t[b] = tmp; } for (int i = 1; i <= n; i++) { tmp = sc.nextInt(); m[tmp] = i; } for (int i = 1; i < n; i++) { if (t[i] == m[i]) { continue; } for (int j = i + 1; j <= n; j++) { if (t[j] == m[i]) { for (int l = j; l > i; l--) { tmp = t[l - 1]; t[l - 1] = t[l]; t[l] = tmp; s[cnt] = (l - 1) + " " + l; cnt++; } break; } } } System.out.println(cnt); for (int i = 0; i < cnt; i++) { System.out.println(s[i]); } } }