Problem Description
分析:这个题用到map,先对输入的一串字符sort排序,(排序后ACM,MAC,这都会变成ACM),定义 map<string,int>M; sring是名字,int是纪录出现的次数。
AC代码:
#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
int main()
{
int n,i,s,l;
string a;
map<string,int>M;
M.clear();
scanf("%d",&n);
for(i=0; i<n; i++)
{
cin>>a;
sort(a.begin(),a.end());
printf("%d\n",M[a]);
M[a]++;
}
return 0;
}