結果

問題 No.275 中央値を求めよ
ユーザー card_board01card_board01
提出日時 2018-09-24 17:04:12
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 725 bytes
コンパイル時間 212 ms
コンパイル使用メモリ 30,592 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-25 01:57:39
合計ジャッジ時間 1,424 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <stdio.h>
void swap(int *n1, int *n2) {
int tmp = *n1;
*n1 = *n2;
*n2 = tmp;
}
void sort(int a[], int N) {
int i, j;
for (i = 0; i < N - 1; i++) {
for (j = N - 1; j > i; j--) {
if (a[j - 1] > a[j]) {
swap(&a[j - 1], &a[j]);
}
}
}
}
double median (int a[], int N) {
if (N % 2 == 1) {
return (double)a[N/2];
}
else {
return (double)(a[N/2 - 1] + a[N/2]) / 2.0;
}
}
int main(void) {
int N;
int a[1000];
int i;
scanf("%d", &N);
for (i = 0; i < N; i++) {
scanf("%d", a + i);
}
sort(a, N);
printf("%.1f\n", median(a, N));
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0