hdu 5364 Distribution money

yphacker

于 2015-08-13 10:34:25 发布

阅读量609

点赞数

分类专栏： ------非常简单的签到题------ 文章标签：模拟

本文链接：https://blog.csdn.net/piaocoder/article/details/47608121

版权

------非常简单的签到题------ 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了 HDU 5364 Distributionmoney 的解题思路及 AC 代码实现。通过排序并模拟的方式找到满足条件的最大数，解决金钱分配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}