結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2019-07-10 15:42:58 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 404 bytes |
コンパイル時間 | 958 ms |
コンパイル使用メモリ | 30,544 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 15:09:49 |
合計ジャッジ時間 | 2,131 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include<stdio.h>int main(){int n;scanf("%d", &n);int i;int a[1003];for (i = 0; i < n; i++)scanf("%d", &a[i]);for (i = 0; i < n - 1; i++){if (a[i] > a[i + 1]){a[i] ^= a[i + 1];a[i + 1] ^= a[i];a[i] ^= a[i + 1];if (i > 0)i -= 2;}}if (n % 2 == 1)printf("%d\n", a[n / 2]);elseprintf("%.5lf\n", (double)(a[n / 2 - 1] + a[n / 2]) / 2);return 0;}