結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2020-06-28 13:55:59 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 557 bytes |
コンパイル時間 | 223 ms |
コンパイル使用メモリ | 30,336 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-07 14:26:15 |
合計ジャッジ時間 | 1,318 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <stdio.h>void swap(int *i, int *j) {int temp;temp = *i;*i = *j;*j = temp;return;}void sort(int* N, int len) {int i, j;for (i = 0;i < len;i++) {for (j = i + 1;j < len;j++) {if (N[i] > N[j]) swap(&N[i], &N[j]);}}return;}int main(void) {int len,i;int N[2000];scanf("%d", &len);for (i = 0;i < len; i++) {scanf("%d", &N[i]);}sort(N, len);if (len % 2 == 1) {printf("%f\n", (double)N[len / 2]);}else {printf("%f\n", (double)((N[len / 2-1] + N[len / 2]) / 2.0));}return 0;}