結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2023-05-30 16:48:58 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 333 ms |
コンパイル使用メモリ | 31,744 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-28 11:59:07 |
合計ジャッジ時間 | 1,524 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <stdio.h>#include <stdlib.h>#include <math.h>int cmp(const void* n1, const void* n2){if (*(int*)n1 > *(int*)n2){return 1;}else if (*(int*)n1 < *(int*)n2){return -1;}else{return 0;}}int main(){int n;scanf("%d", &n);int* a;a = (int*)malloc(sizeof(int) * n);float ans;for (int i = 0; i < n; i++){scanf("%d", &a[i]);}if (a){qsort(a, n, sizeof(int), cmp);}if (n % 2 == 1){ans = a[((n + 1) / 2) - 1];printf("%f", ans);}else{ans = roundf((((float)a[(n / 2) - 1] + (float)a[(n / 2)]) / 2) * 10) / 10;printf("%f", ans);}free(a);return 0;}