結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2017-11-20 20:21:37 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 508 bytes |
コンパイル時間 | 246 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 00:43:49 |
合計ジャッジ時間 | 1,276 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <stdio.h>int n;int a[1000];int b[1000];int z(void){int min,nb;min = a[0]; nb = 0;for(int i = 0;i < n;i++){if(min > a[i]) {min = a[i];nb = i;}}return(nb);}int main (void){int t,nb; double ans;scanf("%d",&n); for(int i = 0;i < n;i++) scanf("%d",&a[i]);for(int i = 0;i < n;i++){nb = z();b[i] = a[nb];a[nb] = 1001;}if(n%2 == 1){t = n*0.5;ans = b[t];}else{t = n*0.5;ans = (b[t-1] + b[t])*0.5;}printf("%.1f\n",ans);return(0);}