#48867 (C++11) No.275 中央値を求めよ

• 問題: No.275 中央値を求めよ
• ユーザー: _S_O_D_A_
• 提出日時: 2015-09-11 23:48:41
• 言語: C++11 (gcc 11.4.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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	RE	-
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	RE	-
testcase_07	RE	-
testcase_08	RE	-
testcase_09	RE	-
testcase_10	RE	-
testcase_11	AC	2 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	2 ms; 5,376 KB
testcase_15	RE	-
testcase_16	RE	-
testcase_17	RE	-
testcase_18	RE	-
testcase_19	RE	-
testcase_20	RE	-
testcase_21	RE	-
testcase_22	RE	-
testcase_23	RE	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	RE	-
testcase_29	RE	-
testcase_30	RE	-
testcase_31	RE	-
testcase_32	RE	-
testcase_33	RE	-
testcase_34	RE	-
testcase_35	RE	-
testcase_36	RE	-
testcase_37	RE	-
testcase_38	RE	-
testcase_39	RE	-
testcase_40	RE	-

ソースコード

#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;
}