出现次数超过一半的数的c语言解法
2021/11/15 23:40:16
本文主要是介绍出现次数超过一半的数的c语言解法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
看到csdn上没人发这道题的c语言直接解法,我就来吃这个螃蟹了【手动狗头】
#include<stdio.h>
int main() {
int a[1001],b,c,d,e=0,g=0,n,i;
scanf("%d",&n);
for(i=0; i<n; i++) {
scanf("%d",&a[i]);
}
for(b=0; b<n; b++) {
d=a[b];
for(e=c=0; c<n; c++) {
if(a[c]==d)
e=e+1;
}
if(2*e>n){
printf("%d\n",a[b]);
break;
}
else g=g+1;
}
if(g==n)
printf("no");
return 0;
}
代码如上,做这道题首先要意识到出现次数超过一半的数只有一个(我一开始就是没有意识到这个问题从而卡住了。。。)然后先用一个数组把数输入,然后就是将数组与每一个数进行比较,有相同的数计数的变量就+1。上面说到出现次数超过一半的数只有一个,所以当这个变量的2倍大于总数时,就可以直接输出这个数同时退出循环,(不退出循环就会重复,我也掉进了这个坑。。。)。我们把出现次数没有超过一半的数进行计数,如果计数结果就是输入的总数的话,就说明没有出现次数超过一半的数,就可以直接输出“no”。至此,这道题的wp完成。
(萌新第一次写文,各位大佬有更好的解法的请不吝在下面留言。当然,不喜勿喷,尽情把这篇文章推给你讨厌的人【手动狗头】)
这篇关于出现次数超过一半的数的c语言解法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01UniApp 中组件的生命周期是多少-icode9专业技术文章分享
- 2024-11-01如何使用Svg Sprite Icon简化网页图标管理
- 2024-10-31Excel数据导出课程:新手从入门到精通的实用教程
- 2024-10-31Excel数据导入课程:新手入门指南
- 2024-10-31RBAC的权限课程:新手入门教程
- 2024-10-31Svg Sprite Icon课程:新手入门必备指南
- 2024-10-31怎么配置 L2TP 允许多用户连接-icode9专业技术文章分享
- 2024-10-31怎么在FreeBSD上 安装 OpenResty-icode9专业技术文章分享
- 2024-10-31运行 modprobe l2tp_ppp 时收到“module not found”消息提醒是什么-icode9专业技术文章分享
- 2024-10-31FreeBSD的下载命令有哪些-icode9专业技术文章分享