小白编程题:重复出现的数字
描述
前几天,Freeway遇到了一个难题,想了好几天也没有解决,但是执着的他不甘放弃这个难题,想让大家帮忙解决一下。问题如下:
输入
输入有多组测试用例,对于每组测试用例:
输入一个整数N(N <= 10^6),随后输入N个整数Ni(0 < Ni<= 10^4)
输出
输出出现次数最多的数字和对应次数,如果出现次数最多的数有多个,输出数字最大的那个。
输入样例 1
5
1 1 2 2 3
5
1 2 3 4 4
输出样例 1
2 2
4 2
#define len 100000
long long a[len]={0};
#include<stdio.h>
int main(){
long long n;
while(scanf("%lld",&n)!=EOF){
for(long long count=1;count<=n;count++){
long long b;
scanf("%lld",&b);
a[b-1]++;
}
int add=0;
for (int i = 1; i < len; i++) {
if(a[add]<=a[i])
add=i;
}
printf("%d %lld\n",add+1,a[add]);
for(int i=0;i<len;i++)
a[i]=0;
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具