結果
問題 | 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;}