題干：

　　編寫一個程序，讀入一組整數(shù)，這組整數(shù)是按照從小到大的順序排列的，它們的個數(shù)N也是由用戶輸入的，最多不會超過20。然后程序?qū)@個數(shù)組進(jìn)行統(tǒng)計，把出現(xiàn)次數(shù)最多的那個數(shù)組元素值打印出來。如果有兩個元素值出現(xiàn)的次數(shù)相同，即并列第一，那么只打印較小的那個值。例如，假設(shè)用戶輸入的是“100 150 150 200 250”，則輸出為150。
輸入:
　　6
　　100 150 150 200 200 250
輸出:
　　150

解題報告：

? ?亂搞。倒著遍歷可以減少代碼量。

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair using namespace std; const int MAX = 2e5 + 5; ll a[MAX]; int main() {ll n;cin>>n;for(int i = 1; i<=n; i++) cin>>a[i];ll ans = a[n],cnt=1,tmpcnt = 1;for(int i = n-1; i>=1; i--) {if(a[i] == a[i+1]) {tmpcnt++;}else tmpcnt = 1;if(tmpcnt >= cnt) ans = a[i],cnt = tmpcnt;}cout << ans <<endl;return 0 ;}

?

總結(jié)

以上是生活随笔為你收集整理的【蓝桥杯官网试题 - 算法训练 】P0502（乱搞，tricks）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。