結果

問題 No.397 NO MORE KADOMATSU
ユーザー conf
提出日時 2016-07-15 22:49:01
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 16 ms
コード長 541 Byte
コンパイル時間 456 ms
使用メモリ 17,244 KB
平均クエリ数 38.94
最終ジャッジ日時 2020-01-17 00:28:16

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0.txt AC 8 ms
16,636 KB
0_1.txt AC 12 ms
17,208 KB
0_2.txt AC 12 ms
16,660 KB
1_0.txt AC 12 ms
17,180 KB
1_2.txt AC 12 ms
17,244 KB
1_3.txt AC 16 ms
16,624 KB
1_4.txt AC 12 ms
17,232 KB
1_5.txt AC 12 ms
16,684 KB
1_6.txt AC 12 ms
16,672 KB
2_0.txt AC 12 ms
16,944 KB
2_1.txt AC 16 ms
16,684 KB
2_2.txt AC 12 ms
16,976 KB
2_3.txt AC 12 ms
16,636 KB
2_4.txt AC 12 ms
16,636 KB
2_5.txt AC 12 ms
17,176 KB
2_6.txt AC 12 ms
17,056 KB
99_system_test1.txt AC 12 ms
16,684 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<int> V(N);
    vector<pair<int,int>> H;
    for(int i=0;i<N;i++)cin>>V[i];
    for(int i=0;i<N;i++){
        auto m = min_element(V.begin()+i,V.end());
        if(m!=V.begin()+i){
            int j=m-V.begin();
            swap(V[i],V[j]);
            H.emplace_back(i,j);
        }
    }
    cout<<H.size()<<endl;
    for(auto &h:H){
        cout<<h.first<<' '<<h.second<<endl;
    }
    cout<<flush;
    cin>>N;
}
0