結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2016-02-09 09:43:56 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 427 bytes |
コンパイル時間 | 566 ms |
コンパイル使用メモリ | 66,164 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-24 23:42:07 |
合計ジャッジ時間 | 1,693 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(int argc, char**argv){int n; cin >> n;vector<int> av;for (int ii=0; ii<n; ++ii) {int a; cin >> a;av.push_back(a);}sort(av.begin(), av.end());int rs = 0;int sz = av.size();int mid = sz/2;if (sz%2==0) {cout << ( ((float)(av[mid-1]+av[mid])) / 2 ) << endl;}else {cout << av[mid] << endl;}return 0;}