藍橋杯--求出現次數最多的整數。

wKiom1UlI-axueEYAAJl61KCwsc510.jpg

#include <iostream>
#define Size 20
using namespace std;
int main(){
    int n;int i=0;
    int arr[Size]={0};int maxlen=1;int len=1;int loc=0;
    cin>>n;
    if(n<=0||n>20)    return 0;
    for(i=0;i<n;i++){
        cin>>arr[i];
    }
    for(i=1;i<n;i++){
        if(arr[i-1]<=arr[i]){
            if(arr[i]==arr[i-1]){
                len++;
                if(len>maxlen){
                    maxlen=len;
                    loc=i-1;
                    len=1;
                }
            }
             
            else
                len=1;
        } 
        else 
            return 0;
        
    }
    cout<<arr[loc];
    return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章