結果
問題 | 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; }