結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2015-12-28 18:44:35 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 545 bytes |
コンパイル時間 | 1,197 ms |
コンパイル使用メモリ | 161,128 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-24 23:36:13 |
合計ジャッジ時間 | 2,223 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define REP(i,a,b) for(i=a;i<b;i++)#define rep(i,n) REP(i,0,n)#define mygc(c) (c)=getchar_unlocked()void reader(int *x){int k,m=0;*x=0;for(;;){mygc(k);if(k=='-'){m=1;break;}if('0'<=k&&k<='9'){*x=k-'0';break;}}for(;;){mygc(k);if(k<'0'||k>'9')break;*x=(*x)*10+k-'0';}if(m)(*x)=-(*x);}int N, A[1000];int main(){int i;double res;reader(&N);rep(i,N) reader(A+i);sort(A,A+N);if(N%2) res = A[N/2]; else res = ((double)A[N/2]+A[N/2-1])/2;printf("%.1f\n", res);return 0;}