結果

問題 No.397 NO MORE KADOMATSU
ユーザー fine
提出日時 2016-07-15 22:45:08
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 30 ms
コード長 672 Byte
コンパイル時間 1,139 ms
使用メモリ 16,104 KB
平均クエリ数 991.59
最終ジャッジ日時 2019-10-17 16:16:53

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0.txt AC 11 ms
14,048 KB
0_1.txt AC 11 ms
14,056 KB
0_2.txt AC 11 ms
14,064 KB
1_0.txt AC 12 ms
14,056 KB
1_2.txt AC 12 ms
14,060 KB
1_3.txt AC 12 ms
16,092 KB
1_4.txt AC 14 ms
16,096 KB
1_5.txt AC 14 ms
14,052 KB
1_6.txt AC 11 ms
14,048 KB
2_0.txt AC 11 ms
14,060 KB
2_1.txt AC 30 ms
14,056 KB
2_2.txt AC 12 ms
14,060 KB
2_3.txt AC 19 ms
16,104 KB
2_4.txt AC 21 ms
14,048 KB
2_5.txt AC 22 ms
14,052 KB
2_6.txt AC 21 ms
14,064 KB
99_system_test1.txt AC 11 ms
14,060 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> P;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    vector<P> ans;
    for (int i = 0; i < n - 1; i++) {
        for (int j = n - 1; j > i; j--) {
            if (a[j - 1] > a[j]) {
                ans.emplace_back(j - 1, j);
                swap(a[j - 1], a[j]);
            }
        }
    }
    int s = ans.size();
    cout << s << endl;
    for (int i = 0; i < s; i++) {
        cout << ans[i].first << " " << ans[i].second << endl;
    }
    int dummy;
    cin >> dummy;
    return 0;
}
0