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