結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2017-03-31 17:27:59 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 947 bytes |
コンパイル時間 | 605 ms |
コンパイル使用メモリ | 31,104 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 00:26:04 |
合計ジャッジ時間 | 1,681 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <stdio.h>#include <stdbool.h>void store_nums(double *p, int);void bubble_sort(double *p, int);void swap(double *xp, double *yp);void print_median(double *p, int);int main(void){int n;double nums[2000];scanf("%d\n", &n);store_nums(nums, n);bubble_sort(nums, n);print_median(nums, n);return 0;}void store_nums(double *arr, int n){for (int i = 0; i < n; ++i) {scanf("%lf", &arr[i]);}}void bubble_sort(double *arr, int n){bool swapped;for (int i = 0; i < n-1; ++i) {swapped = false;for (int j = 0; j < n-i-1; ++j) {if (arr[j] > arr[j+1]) {swapped = true;swap(&arr[j], &arr[j+1]);}}if (swapped == false) {break;}}}void swap(double *xp, double *yp){int temp = *xp;*xp = *yp;*yp = temp;}void print_median(double *arr, int n){printf("%f\n", (n % 2 == 0) ? ((arr[n/2] + arr[n/2-1]) / 2) : arr[n/2]);}