結果
問題 |
No.275 中央値を求めよ
|
ユーザー |
|
提出日時 | 2017-12-05 13:58:09 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 628 bytes |
コンパイル時間 | 427 ms |
コンパイル使用メモリ | 56,672 KB |
実行使用メモリ | 13,768 KB |
最終ジャッジ日時 | 2024-11-28 16:34:17 |
合計ジャッジ時間 | 6,582 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 14 WA * 11 RE * 13 |
ソースコード
#include <iostream> int main() { int N; float A[1000]; int B[1000]; float C[1000]; std::cin >> N; for (int i=0; i<N; i++) { std::cin >> A[i]; } for (int i=0; i<N; i++) { for (int j=0; j<N; j++) { if (A[i] > A[j]) { B[i] += 1; } else if (A[i] == A[j]) { if (i > j) B[i] += 1; } } } for (int i=0; i<N; i++) { C[B[i]] = A[i]; } if (N % 2 == 0) std::cout << ((C[N/2] + C[N/2-1]) / 2) << std::endl; else std::cout << C[N/2-1] << std::endl; return 0; }