【杭电oj】1004 -Let the Balloon Rise（map）

最新推荐文章于 2021-03-28 01:15:14 发布

转载最新推荐文章于 2021-03-28 01:15:14 发布 · 229 阅读

文章标签：

#水题 #map

STL容器专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的map容器来高效统计不同颜色气球数量的方法。通过迭代器遍历并比较map中存储的颜色及其对应的计数，从而找出出现次数最多的颜色。

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

题目链接
 原文链接

本来是水题一道，不过发现用数组的话很麻烦，就搜了一下看有没有其他的解法，然后就看到了用map解决的方法，感觉很方便，抄了一下。

利用map的对应关系，不需要在进行颜色比对，很方便。

迭代器也可以像指针一样用 -> 指向成员。
string 比用数组好得多，c++大法好！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main(void){
    map<string ,int > ballon;
    string color,Maxcolor;
    int n;
    while(cin>>n && n){
        ballon.clear();
        for(int i=0;i<n;i++){
            cin>>color;
            ballon[color]++;
        }
        map<string, int>::iterator it;
        int max = 0;
        for(it=ballon.begin();it!=ballon.end();it++){
            if(it->second>max){
                max = it->second;
                Maxcolor = it->first;
            }
        }
        cout<<Maxcolor<<endl;
    }
    return 0;
}