【原创】LUOGU P1808 单词分类

STL大法好！！！ 
使用sort()将string排序，map去重并统计即可。

最短代码如下：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 string s;int n;
 4 map<string,int> m;
 5 int main(){
 6     cin>>n;
 7     while(n--)cin>>s,sort(s.begin(),s.end()),m[s];
 8     cout<<m.size();
 9     return 0;
10 }

 

转载于:https://www.cnblogs.com/darkleafin/p/7210475.html