Submission #35830
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <cstdio>#include <queue>#define rep(i,n) for(int i=0; i<(n); ++i)// heap-sort(?) priority_queue に丸投げ// O(N log N)void sort(int a[], int n){ std::priority_queue<int> pq; while (n--) { pq.push(a[n]); } for (int i=0; pq.size(); ++i) { a[i] = pq.top(); pq.pop(); } return;}int main(){ int n; int a[102]; scanf("%d", &n); rep(i, n) scanf("%d", a+i); sort(a, n); rep(i, n) printf("%d\n", a[i]); return (0);} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0930 - 背の順 |
| ユーザー名 | Arumakan_ei1727 |
| 投稿日時 | 2018-05-16 22:41:23 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 1 |
| ソースコード長 | 541 Byte |
| 最大実行時間 | 28 ms |
| 最大メモリ使用量 | 712 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 1 / 1 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| rnd_1.txt | AC | 20 ms | 480 KB |
1
|
| rnd_2.txt | AC | 28 ms | 712 KB |
1
|
| rnd_3.txt | AC | 16 ms | 564 KB |
1
|
| rnd_4.txt | AC | 25 ms | 548 KB |
1
|
| rnd_5.txt | AC | 19 ms | 528 KB |
1
|
| sample.txt | AC | 24 ms | 512 KB |
1
|