結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2018-10-28 12:16:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 697 bytes |
コンパイル時間 | 564 ms |
コンパイル使用メモリ | 65,172 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 01:58:59 |
合計ジャッジ時間 | 1,634 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>int main(int argc, char *argv[]) {int task_size = 0;int input = 0;double median = 0;std::vector<int> input_array;std::cin >> task_size;for (int i = 0; i < task_size; i++) {std::cin >> input;input_array.push_back(input);}std::sort(input_array.begin(), input_array.end());int half_size = task_size / 2;int middle_first = 0;int middle_second = 0;if (task_size % 2 != 0) {median = input_array[half_size];} else {middle_first = input_array[half_size - 1];middle_second = input_array[half_size];median = (middle_first + middle_second) / 2.0;}std::cout << median << std::endl;return 0;}