NowCoder 频繁元素

• 题意：找到出现次数最多的数，若有次数相同的就输出第一个出现的。
• 思路：😊主要思想是，迭代执行！将n个数的值存入p数组，🙂每次将 p[x]的数所对应的cnt数组中位置增一（cnt为记录p数组元素出现的次数）。😄然后，比较max与cnt [ p[x] ]的大小，max小的话就更新max数据操作。
• 思想：迭代更新！

#include <bits/stdc++.h>
 
using namespace std;
 
int main(){
    int p[150],cnt[300],n;
    memset(cnt,0,sizeof(cnt));
    cin >> n;
    for(int i=0;i<n;i++) cin >> p[i];
    int max = -1,ans = 0;
    for(int i=0;i<n;i++){
        cnt[p[i]]++;
        if(cnt[p[i]]>max){
            max = cnt[p[i]];
            ans = p[i];
        }
    }
    cout << ans << endl;
    return 0;
}