藍橋杯算法訓練 出現次數最多的整數

如果可以,可以陪你千年不老,千年只想眷顧你傾城一笑;如果願意,願意陪你永世不離,永世只願留戀你青絲白衣。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,s[30],mx=0,ct=1,num;
int main(){
    cin>>n;
    if(n<1||n>20)
        return 0;
    for(int i=0;i<n;i++)
        cin>>s[i];
    num=s[0];
    for(int i=1;i<n;i++){
        if(s[i]==s[i-1])
            ct++;
        else
            ct=1;
        if(ct>mx){
            mx=ct;
            num=s[i-1];
        }
    }
    cout<<num<<endl;
    return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,s[30],mx=1,ct=1,num;
int main(){
    cin>>n;
	  if(n<1||n>20)
        return 0;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    num=s[1];
    for(int i=n;i>=1;i--){
            ct=1;
        while(s[i]==s[i-1]){
            i--;
            ct++;
        }
        if(ct>=mx){
            mx=ct;
            num=s[i];
        }
    }
    cout<<num<<endl;
    return 0;
}

 

發佈了805 篇原創文章 · 獲贊 42 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章