codeforces 解题报告 1003A. Polycarp's Pockets 模拟

http://codeforces.com/problemset/problem/1003/A

解题思路：

1.每个包里只能有不同面额的硬币，问要多少个包才能装完这堆硬币

2.弄n个桶，桶内是相同硬币的数量，然后找到最大的桶就好了

3.其实答案就是找元素个数最多的那个值

import java.util.Scanner;

public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] va = new int[150];
        int ma = 0,x;
        for(int i = 0;i < n;i++) {
            x = sc.nextInt();
            va[x]++;
            ma = Math.max(ma,va[x]);
        }
        System.out.println(ma);
    }
}