搜狗最后一道笔试题最终收敛值

sort(data.begin(),data.end()); if(n==r)     cout<<data[n/2]<<endl; else if(n&1)     cout<<data[n/2+(n-r+1)/2]<<endl; else     cout<<data[n/2+(n-r)/2]<<endl; 就随便乱写一通，居然过了70.。。笑了

30%不知道什么原因，估计是超时了。

40% gg

60%。。流中位数模拟

30%没时间了，暂时也想不到哪里有问题

#include <iostream> #include <vector> #include <algorithm> using namespace std; int MED(vector<int>data) { int med = -1; sort(data.begin(), data.end()); unsigned long size = data.size(); if (size%2 == 1){ med = data.at(size/2 ); } else { med = data.at(size/2 ); } return med; } int process(vector<int>data,int r) { unsigned long n = data.size(); vector<int> tmp; while (r++ <=n) { for (int i = 0 ; i < n; i ++) { for (int j = 0 ; j < r; j ++) { tmp.push_back(data.at((i + j)%n)); } *(data.begin() + i) = MED(tmp); tmp.clear(); } } sort(data.begin(), data.end()); if (data.at(0) == data.at(n-1)) { return data.at(0); } else return 0; } int main(int argc, const char * argv[]) { int n; int r; int value; int i = 0; vector<int> data; cin>>n; cin>>r; while (i++ < n) { cin>>value; data.push_back(value); } cout<<process(data, r); data.clear(); return 0; } 通过率20%不知道怎么改了

multiset，不断模拟，可以么