2016"百度之星" - 资格赛（Astar Round1） Problem D

最新推荐文章于 2016-05-22 19:37:22 发布

转载最新推荐文章于 2016-05-22 19:37:22 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5494665.html

本文介绍了一个简单的C++程序，该程序利用STL中的map数据结构对输入的字符串进行排序，并统计每个排序后字符串出现的次数。通过这种方式，可以有效地管理和统计重复的字符串模式。

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

排个序，map直接搞。

#include <stdio.h>
#include <math.h>
#include<cstring>
#include<cmath>
#include<map>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        map<string,int>m;
        m.clear();
        for(int i=1; i<=n; i++)
        {
            char s[50];
            scanf("%s",s);
            sort(s,s+strlen(s));
            printf("%d\n",m[s]);
            m[s]++;
        }
    }
    return 0;
}