結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2018-08-27 12:41:30 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 676 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 01:55:13 |
合計ジャッジ時間 | 1,330 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
/* 𝑁個の整数𝐴𝑖が与えられるので、その中央値(メジアン)を求めてください。*/ /* 小数第一位まで求めてください。*/ #include <stdio.h> int main(void){ int N; // 文字数 int A[1000]; int an; int i,j; scanf("%d",&N); for (i = 0; i < N; i++){ scanf("%d",&an); A[i] = an; } for (i = 0; i < N - 1; i++){ for (j = 0; j < N - 1; j++){ if (A[j] > A[j + 1]){ an = A[j]; A[j] = A[j + 1]; A[j + 1] = an; } } } if (N % 2 == 0){ N /= 2; printf("%g\n",(double)(A[N] + A[N - 1]) / 2); // %g 要らない小数点以下を削除 } else { N /= 2; printf("%d\n",A[N]); } return 0; }