您的位置:首页 > 其它

POJ - 2388 Who's in the Middle解题报告

2017-02-16 16:55 344 查看
题目大意:


给你n(10000)个数,让你找出一个数,这个是要满足,至少有一半的数大于等于它,并且也有一半的数小于等于它。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define N 10500
using namespace std;
int a
={0};
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
cout<<a[n/2];

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm 算法 排序