codevs 1055 气球（字符串处理）

最新推荐文章于 2021-03-23 13:39:17 发布

Loi_yuan

最新推荐文章于 2021-03-23 13:39:17 发布

阅读量1k

点赞数 5

分类专栏： ===基础算法=== 模拟

本文链接：https://blog.youkuaiyun.com/Loi_YZS/article/details/53141333

版权

===基础算法=== 同时被 2 个专栏收录

11 篇文章

订阅专栏

模拟

4 篇文章

订阅专栏

该博客介绍了一道编程题目，涉及处理字符串和计数气球颜色的频率。题目要求根据输入的气球颜色计算颜色的总数，并按照特定格式输出颜色及其频率。博主分享了解题思路，利用Python的sort函数对颜色进行字典序排序，从而方便处理相同频率的颜色。

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

题目描述 Description
在刚刚过去的六一节里（虽然我们已经不是儿童了，也可以庆祝一下啊，哈哈），游乐园的天空中飘满了气球，明明对这些气球突然有了兴趣，他需要你的帮助！
你将会被告知气球的数量以及每个气球的颜色
相同颜色的气球数量被称为这种颜色的频率。

输入描述 Input Description
输入（balloon.in）：第一行为N(N<=100)，接下来的N行为1——N个气球的颜色(单词的长度不超过14个字母)！

输出描述 Output Description
输出 (balloon.out)：第一行为气球颜色的总数.
从第二行开始，按照以下规则输出：
先输出最大频率（占一行）；
再按词典顺序输出是这种频率的颜色，一种颜色占一行。
对其它所有频率按从大到小的顺序进行相同的操作（要保证操作了所有的频率与颜色）。

样例输入 Sample Input
样例输入1：
5
green
red
blue
red
red

样例输入 2：
3
pink
orange
pink

样例输出 Sample Output
样例输出 1：
3
3
red
1
blue
green

样例输出 2：
2
2
pink
1
orange

题解：这道题我们可以巧妙的利用sort函数，因为sort函数是能给字符串按照字典序从小到大排序的。所以我们排一遍序以后，相等的字符串一定相邻。然后就可以搞事情啦╮(╯▽╰)╭

代码如下：

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
string s[1010];
struct jgt
{
    int x;
    string ss;
}Q[1010];
bool cmp(jgt a,jgt b)
{
    return a.x>b.x;
    return a.ss>b.ss;
}
int main()
{
    int n,tot=1,cnt=0,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) cin>>s[i];
    sort(s+1,s+n+1);//先排一遍序 
    for(int i=1;i<=n;i++)
        if(s[i]!=s[i+1]) ans++;//ans是气球的种类 
    for(int i=1;i<=n;i++)
    {
        if(s[i]==s[i+1]) tot++;//存一下相邻的个数 
        else
        {
            Q[++cnt].ss=s[i];
            Q[cnt].x=tot;//用结构体记录一下 
            tot=1;
        }
    }
    sort(Q+1,Q+cnt+1,cmp);//把结构体按照频率排序 
    printf("%d\n%d\n",ans,Q[1].x);
    cout<<Q[1].ss<<endl;
    for(int i=2;i<=cnt;i++)//按照题意输出 
        if(Q[i-1].x==Q[i].x)
            cout<<Q[i].ss<<endl;
        else
        {
            printf("%d\n",Q[i].x);
            cout<<Q[i].ss<<endl;
        }
    return 0;
}