結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 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 |
ソースコード
#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;}