HDU-#1004 Let the Balloon Rise（字符串+map）

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

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

0 ·

CC 4.0 BY-SA版权

ACM====模式串匹配==== 专栏收录该内容

8 篇文章

订阅专栏

本博客介绍了一个算法，用于统计输入字符串中颜色串出现的频率，并找出出现次数最多的颜色串。通过使用map数据结构，算法可以高效地记录和查找颜色串的频率。

题目大意：统计一串字符串中出现颜色最多的那个颜色串。

解题思路：由于颜色串不好标记和记录，直接利用map进行关联，这样可以记录不同颜色出现的次数。再构造一个迭代器，遍历map找到最大值即可。详见code。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1004

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

int n,maxn,len;
string str;
map<string,int> s;

int main(){
    while(scanf("%d",&n)!=EOF && n){
       s.clear(); //清空map
       maxn = -1;
       for(int i=0; i < n; i++ ){ //接收color
               cin >> str;
               s[str]++; //对应的键，值++
       }
       map<string,int>::iterator iter; //构造一个迭代器，访问map
       for(iter = s.begin(); iter != s.end(); iter++) //遍历map,找到最大值
            if(iter->second > maxn)
                maxn = iter->second;
       for(iter = s.begin(); iter != s.end(); iter++) //输出结果
            if(maxn == iter->second)
                cout<<iter->first<<endl;
    }
    return 0;
}