結果
問題 | No.490 yukiソート |
ユーザー | naipia |
提出日時 | 2018-05-28 23:52:24 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 455 bytes |
コンパイル時間 | 1,340 ms |
コンパイル使用メモリ | 160,400 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 07:54:21 |
合計ジャッジ時間 | 2,637 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ int n,in; vector<int> a; cin >> n; while(cin >> in) a.push_back(in); for(int i=0;i<2*n-3;i++){ for(int p=0;p<i;p++){ int q=i-p; if(p>=q||q>n-1) continue; if(a[p]>a[q]) swap(a[p],a[q]); } } for(int i=0;i<n;i++){ cout << a[i]; if(i==n-1) cout << endl; else cout << ' '; } return 0; }