ZOJ - 2132 The Most Frequent Number 计数

最新推荐文章于 2026-06-06 16:53:28 发布

原创最新推荐文章于 2026-06-06 16:53:28 发布 · 282 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一个简单的C++程序，该程序利用标准模板库(STL)中的Map来统计输入整数出现的频率，并输出最常出现的整数。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 10 + 3;
typedef long long ll;

int n, a;
map<int, int> mp;

int main() {
    while(~scanf("%d", &n) && n) {
        mp.clear(); int ans, cnt = 0;
        for(int i = 0; i < n; ++i) {
            scanf("%d", &a);
            mp[a]++;
            if(mp[a] > cnt) { cnt = mp[a]; ans = a; }
        }
        printf("%d\n", ans);
    }
    return 0;
}