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