HDU 1029 Ignatius and the Princess IV

题意：

出现超过n/2次的元素，是特殊的元素。

解题思路：

1. 在这个集合中每次删除两个不同的元素，那么剩下的最后一个元素，一定是特殊的元素。

2.把所有的元素排序，出现在n/2的元素，一定是特殊的元素

实现代码：

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN=10000000;

int a[MAXN];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        printf("%d
",a[n/2]);

    }
}