結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2015-09-11 23:48:41 |
言語 | C++11 (gcc 13.3.0) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 670 bytes |
コンパイル時間 | 533 ms |
コンパイル使用メモリ | 56,392 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-24 23:16:30 |
合計ジャッジ時間 | 4,659 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 RE * 32 |
ソースコード
#include <iostream>#include <stdlib.h>using namespace std;int main(void){int data_num;cin >> data_num;int *data_array;data_array = (int *)malloc(data_num);for(int i=0; i<data_num; i++)cin >> data_array[i];for(int i=0; i<data_num; i++){bool swapped = false;for(int j=0; j<data_num-i-1; j++){if(data_array[j]>data_array[j+1]){swap(data_array[j], data_array[j+1]);swapped = true;}}if(!swapped)break;}double median;if(data_num%2==1){median = data_array[data_num/2];}else{median = (double)((double)data_array[data_num/2-1] + (double)data_array[data_num/2] )/2;}cout << median;}