結果
問題 | No.490 yukiソート |
ユーザー |
![]() |
提出日時 | 2017-05-30 22:48:05 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 898 bytes |
コンパイル時間 | 936 ms |
コンパイル使用メモリ | 80,792 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-21 19:24:48 |
合計ジャッジ時間 | 2,007 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:34:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 34 | scanf("%d",&n); | ~~~~~^~~~~~~~~ main.cpp:37:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 37 | scanf("%d",a+i); | ~~~~~^~~~~~~~~~
ソースコード
#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <map>#include <set>#include <functional>#include <cassert>typedef long long ll;using namespace std;#define debug(x) cerr << #x << " = " << (x) << endl;#define mod 1000000007 //1e9+7(prime number)#define INF 1000000000 //1e9#define LLINF 2000000000000000000LL //2e18#define SIZE 100010int main(){int n;int a[SIZE];scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",a+i);}for(int k=0;k<n*2-3;k++){for(int p=0;p<n;p++){int q = k-p;if(p >= q) break;if(q < 0 || p < 0 || n <= q || n <= p) continue;if(a[p] > a[q])swap(a[p],a[q]);}}for(int i=0;i<n;i++){printf("%d%c",a[i]," \n"[i==n-1]);}return 0;}