結果
問題 | No.326 あみだますたー |
ユーザー |
|
提出日時 | 2016-11-28 18:54:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 876 bytes |
コンパイル時間 | 1,760 ms |
コンパイル使用メモリ | 170,644 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-27 12:41:59 |
合計ジャッジ時間 | 2,603 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h>using namespace std;signed main(){int N; cin >> N;int K; cin >> K;vector< int > X( K ), Y( K );for( int i = 0; i < K; ++i )cin >> X[ i ] >> Y[ i ], --X[ i ], --Y[ i ];vector< int > A( N );for( int i = 0; i < N; ++i )cin >> A[ i ], --A[ i ];for( int i = 0; i < K; ++i )swap( A[ X[ i ] ], A[ Y[ i ] ] );vector< int > pri( N );for( int i = 0; i < N; ++i )pri[ A[ i ] ] = i;vector< int > cur( N );for( int i = 0; i < N; ++i )cur[ i ] = i;vector< int > mov;for( int i = 0; i < N; ++i )for( int j = 0; j + 1 < N - i; ++j )if( pri[ cur[ j ] ] > pri[ cur[ j + 1 ] ] )mov.push_back( j ),swap( cur[ j ], cur[ j + 1 ] );cout << mov.size() << endl;for( int i = mov.size() - 1; i >= 0; --i )cout << mov[ i ] + 1 << " " << mov[ i ] + 2 << endl;return 0;}