結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0.txt AC 14 ms
14,076 KB
0_1.txt AC 14 ms
14,088 KB
0_2.txt AC 14 ms
14,072 KB
1_0.txt AC 13 ms
14,080 KB
1_2.txt AC 14 ms
14,080 KB
1_3.txt AC 13 ms
14,084 KB
1_4.txt AC 13 ms
14,072 KB
1_5.txt AC 14 ms
14,080 KB
1_6.txt AC 14 ms
14,084 KB
2_0.txt AC 13 ms
14,072 KB
2_1.txt AC 13 ms
14,088 KB
2_2.txt AC 14 ms
14,080 KB
2_3.txt AC 14 ms
14,084 KB
2_4.txt AC 14 ms
14,080 KB
2_5.txt AC 14 ms
14,068 KB
2_6.txt AC 14 ms
14,080 KB
99_system_test1.txt AC 13 ms
14,088 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