给出一些数字,统计出现最多的数字的次数。
输入
输入中第一行包含一个N,0 < N <= 500000。
后面N行每行包含一个数字k,0<=k<=200000。
输出
输出出现次数最多的数字的个数。
样例输入
5
1
1
2
3
4
样例输出
2
代码如下:
int main
()
{
int n
;
while
(scanf
("%d",
&n
)!=EOF
)
{
int a
[100
];
int count
= 0
;
if
(n
==0
)
{
printf
("%d",0
);
}
else
{
while
(n
!=0
)
{
a
[count
] = n%2
;
n
= n/2
;
count++
;
}
for
(int i
=count-1
;i
>=0
;i--
)
{
printf
("%d",a
[i
]);
}
}
printf
("\n");
}
}