出现次数超过一半的数 可AC

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

int main(){

int n,flag=0,a[100]={0};

scanf("%d",&n);

int *s=(int *)malloc(sizeof(int)*n);

for(int i=0;i<n;i++){

scanf("%d",&s[i]);

a[50+s[i]]++;

}

for(int j=0;j<100;j++){

if(a[j]>n/2){ 

printf("%d",j-50);

flag=1;

break;

}

}

if(flag==0) printf("no");

return 0;

}