BestCoder #50

最新推荐文章于 2016-07-24 01:57:31 发布

aksdrxzd

最新推荐文章于 2016-07-24 01:57:31 发布

阅读量350

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/aksdrxzd/article/details/47911201

版权

ACM 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

1001 Distribution money

WA过一发，因为忽视了金额的分布范围。

/**
 * 2015年8月8日 下午7:02:20
 * PrjName:Bc50-01
 * @ Semprathlon
 */
import java.io.*;
import java.util.*;
public class Main {
    static int[] a;
    static int maxn=10001;
    public static void main(String[] args) throws IOException{
        // TODO Auto-generated method stub
        StreamTokenizer in=new StreamTokenizer(new BufferedInputStream(System.in));
        PrintWriter out=new PrintWriter(System.out);
        a=new int[maxn];
        while(in.nextToken()!=StreamTokenizer.TT_EOF){
            int n=(int)in.nval;
            Arrays.fill(a, 0);
            for(int i=1;i<=n;i++){
                in.nextToken();
                int k=(int)in.nval;
                a[k]++;
            }
            int ans=-1;
            for(int i=0;i<maxn;i++)
                if ((a[i]<<1)>n)
                    ans=i;
            //if (n>1)
                out.println(ans);
            //else 
                //out.println(-1);
        }
        out.flush();
        out.close();
    }
}