結果
問題 |
No.275 中央値を求めよ
|
ユーザー |
![]() |
提出日時 | 2015-09-15 09:42:55 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 876 bytes |
コンパイル時間 | 423 ms |
コンパイル使用メモリ | 22,144 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-24 23:17:15 |
合計ジャッジ時間 | 1,568 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:8:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%d",&data_num); | ^~~~~~~~~~~~~~~~~~~~~ main.c:15:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | scanf("%d", &data_array[i]); | ^~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> int main(void) { int data_num; scanf("%d",&data_num); int *data_array; data_array = (int *)malloc( sizeof(int)*data_num ); int i=0; for( ; i<data_num; i++) scanf("%d", &data_array[i]); for( i=0; i<data_num-1; i++) { int j=0; bool swapped = false; for( j=0; j<data_num-i-1; j++) { if(data_array[j] > data_array[j+1]) { int tmp = data_array[j]; data_array[j] = data_array[j+1]; data_array[j+1] = tmp; swapped = true; } } if(!swapped) break; } if(data_num%2==1) printf("%d\n", data_array[data_num/2]); else printf("%2.1f\n", (float)((data_array[data_num/2-1]+data_array[data_num/2]))/2.0); }