#69524 (C++11) No.326 あみだますたー

• 問題: No.326 あみだますたー
• ユーザー: mdj982
• 提出日時: 2015-12-30 17:29:51
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 11 ms / 2,000 ms
• コード長: 1,264 bytes
• コンパイル時間: 1,708 ms
• コンパイル使用メモリ: 106,560 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-07 23:24:47
• 合計ジャッジ時間: 2,952 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,248 KB
testcase_02	AC	3 ms; 5,248 KB
testcase_03	AC	9 ms; 5,248 KB
testcase_04	AC	5 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	AC	4 ms; 5,248 KB
testcase_07	AC	3 ms; 5,248 KB
testcase_08	AC	9 ms; 5,248 KB
testcase_09	AC	10 ms; 5,248 KB
testcase_10	AC	11 ms; 5,248 KB
testcase_11	AC	2 ms; 5,248 KB
testcase_12	AC	6 ms; 5,248 KB
testcase_13	AC	6 ms; 5,248 KB
testcase_14	AC	3 ms; 5,248 KB
testcase_15	AC	3 ms; 5,248 KB
testcase_16	AC	3 ms; 5,248 KB
testcase_17	AC	5 ms; 5,248 KB
testcase_18	AC	4 ms; 5,248 KB
testcase_19	AC	4 ms; 5,248 KB
testcase_20	AC	2 ms; 5,248 KB
testcase_21	AC	1 ms; 5,248 KB
testcase_22	AC	6 ms; 5,248 KB
testcase_23	AC	7 ms; 5,248 KB
testcase_24	AC	7 ms; 5,248 KB
testcase_25	AC	8 ms; 5,248 KB
testcase_26	AC	2 ms; 5,248 KB
testcase_27	AC	6 ms; 5,248 KB

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <string>
#include <tuple>
#include <functional>
#include <numeric>
#include <cmath>
#include <iomanip>
#include <map>
#include <random>
//#include "toollib.h"
#define INT_MAX 2147483647
#define Loop(i, n) for(int i = 0; i < (int)n; i++)
#pragma warning (disable:4018)

using namespace std;
typedef long long int lint;

//***** Main Program *****
int main() {
	int N, K;
	cin >> N >> K;
	vector<int> X(K), Y(K);
	Loop(i, K) cin >> X[i] >> Y[i];
	vector<int> A(N);
	Loop(i, N) cin >> A[i];
	
	map<int, int> amida;
	Loop(i, N) amida[i + 1] = i;
	Loop(i, K) {
		int pass = amida[X[i]];
		amida[X[i]] = amida[Y[i]];
		amida[Y[i]] = pass;
	}
	vector<pair<int, int>> ret;
	Loop(i, N) {
		if (A[amida[i + 1]] != i + 1) {
			Loop(k, N) {
				if (A[k] == i + 1) {
					Loop(kk, N) {
						if (amida[kk + 1] == k) {
							int j = kk + 1;
							while (j > i + 1) {
								ret.push_back({ j - 1,j });
								int pass = amida[j];
								amida[j] = amida[j - 1];
								amida[j - 1] = pass;
								j--;
							}
							break;
						}
					}
					break;
				}
			}
		}
	}
	cout << ret.size() << endl;
	Loop(i, ret.size()) cout << ret[i].first << " " << ret[i].second << endl;
	return 0;
}