hdu 5364 Distribution money

Distribution money

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5364

解题思路：

排个序，直接模拟即可。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
    int n;
    int a[1005];
    while(~scanf("%d",&n)){
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        int tmp = a[0];
        a[n] = n+1;
        int sum = 0,sumtmp = 1,maxnum = 0;
        for(int i = 1; i <= n; i++){
            if(tmp == a[i])
                sumtmp++;
            else{
                if(sum < sumtmp){
                    maxnum = a[i-1];
                    sum = sumtmp;
                }
                sumtmp = 1;
                tmp = a[i];
            }
        }
        if(sum > n-sum)
            printf("%d\n",maxnum);
        else
            printf("-1\n");
    }
    return 0;
}