hdu1004Let the Balloon Rise

最新推荐文章于 2021-06-24 22:53:24 发布

原创最新推荐文章于 2021-06-24 22:53:24 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM_数据结构基础专栏收录该内容

49 篇文章

订阅专栏

本文提供了一段使用C++编写的程序代码示例，该程序用于解决一项竞赛题目，通过对输入的一系列字符串进行计数并找出出现次数最多的字符串。文章展示了如何利用C++标准库中的map容器来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>

using namespace std;
//	2013-08-31 15:48:21	Accepted	1004	0MS	372K	956 B	G++	Achiberx
int main()
{
    int n;
    string t;
    map<string, int> mymap;
    map<string, int>::iterator it;
    while(scanf("%d", &n) != EOF && n) {
        mymap.clear();
        for(int i = 0; i < n; i++) {
            cin >> t;
            it = mymap.find(t);
            if(it != mymap.end()) {
                it->second ++;
            }
            else {
                mymap[t] = 1;
               // printf("%d\n", mymap[t]);
            }
        }
        string res;
        int maxv = 0;
        for(it = mymap.begin(); it != mymap.end(); ++it) {
            if(it->second > maxv) {
                maxv = it->second;
                res = it->first;
            }
        }
        cout << res << endl;
    }
    return 0;
}
/**
5
green
red
blue
red
red
3
pink
orange
pink
0
**/