[已解决]求比较好的算法

basketmn

不知道是不是你需要的

1. #include<stdio.h>
   
2. int main(){
   
3.         int i,j,n,max,a[256],b[10]={0};
   
4.         scanf("%d",&n);
   
5.         for(i=0;i<n;i++)scanf("%d",&a[i]);
   
6.         for(i=0;i<n;i++)b[a[i]]++;
   
7.         max=b[0];
   
8.         for(i=0;i<10;i++){
   
9.                
   
10.                 if(b[i]&&b[i]>max){
    
11.                         max=b[i];
    
12.                         j=i;
    
13.                 }
    
14.         }
    
15.         if(max>n/2)printf("%d\n",j);
    
16.         else printf("-1");
    
17.         return 0;
    
18. }

复制代码

basketmn

jhq999 发表于 2022-2-9 14:58
它们的值位于区间[0,1000000000]。

这。。。
计算量有点大