您的位置:首页 > 其它

HDU 5688

2016-05-27 21:58 357 查看
分析题目,发现字符排序后,查重就行。用map比较好写。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
using namespace std;
map<string, int>cnt;
int main() {
cnt.clear(); char nn[45];
int N; cin>>N;
while (N--) {
scanf ("%s", nn);
sort (nn, nn + strlen (nn) );
if (!cnt[string (nn)]) { cnt[string (nn)] = 0; }
printf ("%d\n", cnt[string (nn)]);
cnt[string (nn)] ++;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: