Who's in the Middle
天天天哪,这是我唯一一道自己能够全部写出来的!!!!!虽然真的很简单只是说让我们求中位数,这里get了一个好用的函数sort函数;大家可以去看一下哦,然后就是要注意题目细节啦。
#include<iostream> #include <algorithm> using namespace std; int niu[10050]; int cmp(int a,int b) { return a>b; } int main() { int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>niu[i]; sort(niu,niu+n,cmp); cout<<niu[(n-1)/2]<<endl; } return 0; }