[已解决]这题有什么比较好的算法

傻眼貓咪

题目好像不完整。
以下是我的代码，不知道是不是你要的：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int n, count = 0, num, res;
   
6.     scanf("%d", &n);
   
7.     /*----- 摩尔投票法 -----*/
   
8.     while(n--){
   
9.         scanf("%d", &num);
   
10.         if(!count) res = num;
    
11.         res == num ? count++ : count--;
    
12.     }
    
13.     count ? printf("%d", res) : printf("%d", -1);
    
14.     return 0;
    
15. }

复制代码

傻眼貓咪

jhq999 发表于 2022-2-8 22:01
你猜出来了，看半天没猜出来