|
看到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完成。
（萌新第一次写文，各位大佬有更好的解法的请不吝在下面留言。当然，不喜勿喷，尽情把这篇文章推给你讨厌的人【手动狗头】）
|