結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2019-04-12 15:49:45 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,275 bytes |
コンパイル時間 | 991 ms |
コンパイル使用メモリ | 91,224 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-14 04:54:32 |
合計ジャッジ時間 | 2,193 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <assert.h>#include <ctype.h>#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/types.h>#include <algorithm>#include <bitset>#include <complex>#include <iostream>#include <list>#include <map>#include <numeric>#include <queue>#include <set>#include <sstream>#include <stack>#include <string>#include <unordered_map>#include <unordered_set>#include <vector>using namespace std;#define SZ(a) (int)(a).size()#define FOR(i,a,b) for (int i=(a); i<=(b); ++i)#define REP(i,n) for (int i=0; i<(n); ++i)#define ALL(c) c.begin(), c.end()#define CLR(c,n) memset(c, n, sizeof(c))#define MCPY(d, s) memcpy(d, s, sizeof(d))#define TR(it, c) for (auto it = c.begin();it != c.end(); ++it)#define CONTAIN(it, c) (c.find(it) != c.end())typedef vector<int> VI;typedef pair<int, int> PII;template <class T> void checkmin(T &a, T b) { if (b<a) a=b; }template <class T> void checkmax(T &a, T b) { if (b>a) a=b; }typedef long long LL;const int INF=0x3F3F3F3F;int a[1024], n;int main(int argc, char *argv[]) {while (cin>>n) {REP(i, n) cin >> a[i];sort(a, a+n);if (n % 2 == 1) cout << a[n/2] << endl;else cout << (a[n/2-1] + a[n/2]) / 2.0 << endl;}}