poj 2388 就是一个排序,求中间的数!用sort函数秒杀~~找自信必选!
代码如下:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int i,N;
cin>>N;
vector<int>arr(N);
for(i+0;i<N;i++)
cin>>arr[i];
sort(arr.begin(),arr.end());
cout<<arr[N/2]<<endl;
return 0;
}