程序设计思维与实践 Week12 作业 必做题 A-zjm找数

题目链接：A-zjm找数

题目描述：
给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？

Input：
本题包含多组数据：
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。

Output：
对于每一组数据，你需要输出你找到的唯一的数。

Sample Input：

5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

Sample Output：

3
5
1

思路：
既然说要找到出现次数至少是(n+1)/2的数字了，就说明一定有这个数存在，那么把n个数排序，然后中间位置一定是这个数。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e6+10;
int n,a[maxn];
int main(){
	while(scanf("%d",&n)!=EOF){
		for(int i=1;i<=n;i++)
			cin>>a[i];
		sort(a,a+n);
		cout<<a[(n+1)/2]<<endl;
	}
}