結果
問題 | No.326 あみだますたー |
ユーザー |
![]() |
提出日時 | 2016-04-06 10:03:16 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,689 bytes |
コンパイル時間 | 858 ms |
コンパイル使用メモリ | 86,744 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 00:12:49 |
合計ジャッジ時間 | 1,922 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
/* -*- coding: utf-8 -*-** 326.cc: No.326 あみだますたー - yukicoder*/#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<string>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<deque>#include<algorithm>#include<numeric>#include<utility>#include<complex>#include<functional>using namespace std;/* constant */const int MAX_N = 100;/* typedef */typedef vector<int> vi;/* global variables */int pas[MAX_N], pbs[MAX_N], bs[MAX_N];/* subroutines *//* main */int main() {int n, k;cin >> n >> k;for (int i = 0; i < n; i++) pbs[i] = bs[i] = i;for (int i = 0; i < k; i++) {int xi, yi;cin >> xi >> yi;xi--, yi--;swap(pbs[xi], pbs[yi]);bs[pbs[xi]] = xi;bs[pbs[yi]] = yi;}for (int i = 0; i < n; i++) {int ai;cin >> ai;ai--;pas[ai] = i;}//for (int i = 0; i < n; i++) printf("%d ", bs[i]); putchar('\n');//for (int i = 0; i < n; i++) printf("%d ", pbs[i]); putchar('\n');//for (int i = 0; i < n; i++) printf("%d ", pas[i]); putchar('\n');vi ans;for (int i = 0; i < n; i++) {int &pai = pas[i];while (bs[pai] != i) {int j = (i < bs[pai]) ? bs[pai] - 1 : bs[pai];ans.push_back(j);swap(pbs[j], pbs[j + 1]);bs[pbs[j]] = j;bs[pbs[j + 1]] = j + 1;}}//for (int i = 0; i < n; i++) printf("%d ", bs[i]); putchar('\n');//for (int i = 0; i < n; i++) printf("%d ", pbs[i]); putchar('\n');printf("%lu\n", ans.size());for (int i = 0; i < ans.size(); i++)printf("%d %d\n", ans[i] + 1, ans[i] + 2);return 0;}