Submission #35818
ソースコード
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 37 | #include <cstdio>#include <algorithm>#define rep(i,n) for(int i=0; i<(n); ++i)using std::swap;// insertion-sort 挿入ソート// うん。: O(N^2)void sort(int a[], int n){ for (int i=1; i<n; ++i) { int tmp = a[i]; int j = i; while (j > 0 && a[j-1] < tmp) { a[j] = a[j-1]; --j; } a[j] = tmp; } 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 19:01:40 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 1 |
| ソースコード長 | 580 Byte |
| 最大実行時間 | 25 ms |
| 最大メモリ使用量 | 556 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 1 / 1 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| rnd_1.txt | AC | 24 ms | 480 KB |
1
|
| rnd_2.txt | AC | 21 ms | 468 KB |
1
|
| rnd_3.txt | AC | 25 ms | 448 KB |
1
|
| rnd_4.txt | AC | 24 ms | 556 KB |
1
|
| rnd_5.txt | AC | 25 ms | 540 KB |
1
|
| sample.txt | AC | 23 ms | 528 KB |
1
|