Uva 10107 - What is the Median?

水题?

就是中位数

每次都sort都不会tle

其实可以用二分查找的

懒了=.=

1Y

#include<vector>#include<algorithm>#include<stdio.h>std::vector<int> q;int main(){q.clear();int x;while(scanf("%d",&x)!=EOF){q.push_back(x);sort(q.begin(),q.end());int len=q.size();if(len%2==1)printf("%d\n",q[len/2]);else printf("%d\n",(q[len/2]+q[len/2-1])/2); }return 0;}