結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2020-04-14 16:50:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 2,751 ms |
コンパイル使用メモリ | 196,280 KB |
最終ジャッジ日時 | 2025-01-09 18:44:54 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <bits/stdc++.h>#define rep(i, a, n) for (int i = a; i < n; i++)#define repr(i, a, n) for (int i = n - 1; i >= a; i--)using namespace std;using ll = long long;using P = pair<int, int>;template <typename T> void chmin(T &a, T b) { a = min(a, b); }template <typename T> void chmax(T &a, T b) { a = max(a, b); }int main() {ios::sync_with_stdio(false);cin.tie(0);int n;cin >> n;vector<int> a(n);rep(i, 0, n) cin >> a[i];sort(a.begin(), a.end());if (n & 1)cout << a[n / 2] << endl;else {double ans = (a[n / 2] + a[n / 2 - 1]) / 2.0;cout << fixed << setprecision(1) << ans << endl;}}