結果

問題 No.275 中央値を求めよ
コンテスト
ユーザー Mcpu3
提出日時 2018-05-03 23:51:15
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 4 ms / 1,000 ms
コード長 378 bytes
コンパイル時間 246 ms
コンパイル使用メモリ 30,592 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-25 01:16:18
合計ジャッジ時間 1,383 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int main(void)
{
	int n, i, j, a[1000], t;
	scanf("%d", &n);
	for (i = 0; i < n; i++) scanf("%d", &a[i]);
	for (i = 0; i < n - 1; i++) {
		for (j = n - 1; j > i; j--) {
			if (a[j - 1] > a[j]) {
				t = a[j - 1];
				a[j - 1] = a[j];
				a[j] = t;
			}
		}
	}
	printf("%f\n", n % 2 ? a[n / 2] : (a[n / 2 - 1] + a[n / 2]) / 2.);
	return 0;
}
0