zoukankan      html  css  js  c++  java
  • hdu-5364 Distribution money

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

    Distribution money

    Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
    Total Submission(s): 345 Accepted Submission(s): 206


    Problem Description
    AFA want to distribution her money to somebody.She divide her money into n same parts.One who want to get the money can get more than one part.But if one man's money is more than the sum of all others'.He shoule be punished.Each one who get a part of money would write down his ID on that part.
     
    Input
    There are multiply cases.
    For each case,there is a single integer n(1<=n<=1000) in first line.
    In second line,there are n integer a1,a2...an(0<=ai<10000)ai is the the ith man's ID.
     
    Output
    Output ID of the man who should be punished.
    If nobody should be punished,output -1.
     
    Sample Input
    3
    1 1 2
    4
    2 1 4 3
     
    Sample Output
    1
    -1
     
    Source
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int a,h[10005];
    int main()
    {
         int n;
         while(~scanf("%d",&n))
          {
            memset(h,0,sizeof(h));
            int i;
            for(i=0;i<n;i++)
            {
                scanf("%d",&a);
                h[a]++;
            }
            int  max=0,t;
            for(i=0;i<=10000;i++)
             {
               //  printf("h=%d
    ",h[i]);
                if(h[i]>=max)
                   {
                       max=h[i];
                       t=i;
                   }
             }
             if(max>(n-max))
                printf("%d
    ",t);
             else
               printf("-1
    ");
    
          }
        return 0;
    }
     
  • 相关阅读:
    windows下 php5.3如何连接mssql
    ie 兼容性
    windows 版Tomcat 7.0的配置
    数据库备份
    PHP实现通过经纬度计算距离
    linux内核升级(ubuntu12.04从3.13.0升级到3.4.0 )
    详解Linux Initrd
    基于stm32的can总线彻底研究
    CAN控制器-配置过滤器
    recv send 阻塞和非阻塞
  • 原文地址:https://www.cnblogs.com/cancangood/p/4717123.html
Copyright © 2011-2022 走看看