結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2017-12-17 07:09:59 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 759 bytes |
コンパイル時間 | 723 ms |
コンパイル使用メモリ | 80,160 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 00:47:50 |
合計ジャッジ時間 | 1,924 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include<iostream>#include<string>#include<cstring>#include<complex>#include<vector>#include<algorithm>#include<cstdlib>#include<cmath>#include<iomanip>using namespace std;#define REP(i, j) for (int i = 0; i < (int)j; ++i)#define FOR(i, j, k) for (int i = (int)j; i < (int)k; ++i)#define SORT(v) sort(v.begin(), v.end())#define REVERSE(v) reverse(v.begin(), v.end())typedef complex<double> P;typedef vector<int> VI;typedef long long LL;typedef pair<int,int> PII;int main() {cin.tie(0);ios::sync_with_stdio(false);int n;cin >> n;VI a;REP(i,n) {int ai;cin >> ai;a.push_back(ai);}SORT(a);if (n % 2) cout << a[n/2] << endl;else {double ans = (a[n/2-1] + a[n/2]) / 2.0;cout << ans << endl;}return 0;}