結果
問題 |
No.275 中央値を求めよ
|
ユーザー |
![]() |
提出日時 | 2016-04-18 09:36:31 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 1,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 620 ms |
コンパイル使用メモリ | 63,064 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-06-24 23:47:31 |
合計ジャッジ時間 | 1,645 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <iostream> #include <vector> using namespace std; vector<int> quickSort(vector<int> vec); int main() { int n; cin >> n; vector<int> vec(n); for(int i=0;i<n;i++){ cin >> vec[i]; } vec = quickSort(vec); if(n%2 == 0){ cout << double(vec[n/2-1] + vec[n/2])/2 << endl; }else{ cout << vec[n/2] << endl; } } vector<int> quickSort(vector<int> vec){ if (vec.size() <= 1){ return vec; } int p = vec[0]; vector<int> left; vector<int> right; for(int i=1;i<vec.size();i++){ if(vec[i] < p){ left.push_back(vec[i]); }else{ right.push_back(vec[i]); } } left.push_back(p); left = quickSort(left); right = quickSort(right); //v1とv2の結合...copy(v2.begin(),v2.end(),std::back_inserter(v1)); copy(right.begin(),right.end(),back_inserter(left)); return left; }