結果
問題 | 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;}