数学问题——众数

2019-03-08  本文已影响0人  欢城深喟

知识点

只有一个输入的时候,输出的就是第一个元素的值

代码

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    
    int arr[105];
    int N, T;
    cin>>T;
    
    while(T--){
        
        memset(arr, 0, sizeof(arr));
        cin>>N;
        
        for(int i=0;i<N;i++){ //输入为非降数列 
            
            cin>>arr[i];
        }
        
        int count = 1; //统计元素连续出现的次数 
        int max = 0;
        int ans;
        for(int i=0;i<N;i++){
            
            if(arr[i] == arr[i+1]){ //后一个和前一个相等
             
                count++;    
            }
            else{
                
                count = 1;
            }
            
            if(count > max){
                
                max = count;
                ans = arr[i]; //出问题语句 ans = arr[i+1]
            }
        }
        
        cout<<ans<<endl; 
    }
} 
上一篇 下一篇

猜你喜欢

热点阅读