11.3 作业 Problem L: 数字统计

Description

给出一些数字，统计出现最多的数字的次数。

Input

输入中第一行包含一个N，0 < N <= 500000。

后面N行每行包含一个数字k，0<=k<=200000。

Output

输出出现次数最多的数字的个数。

Sample Input

5 1 1 2 3 4

Sample Output

2

思路：

相当流氓的做法。开一个数组。因为只有0-9会输入。输入一个数n  相应的下标对应的a[n]++。然后判断最大值。

一层循环即可完成。

代码：

#include<stdio.h> int main() { int i,N,max=0,s,b[200001]; scanf("%d",&N); for (i=0;i<N;i++) { scanf("%d",&s); b[s]++; if(b[s]>max) max=b[s]; } printf("%d\n",max); }