Uva 156 - Ananagrams

题目倒是不难，但是通过这道题可以学习一下对STL的运用，同时深深地感觉到sort函数的强大。

题目思路：把每个单词“标准化”，即全部转化为小写字母后再进行排序，使得每个单词都是按照字典序排序，然后再放到map中进行统计。

注：在这道题中通过sort函数既实现了对许多单词按照字典序排序，也实现了将一个单词按照字典序对字母进行重排，orz，sort真的好强！！！

贴代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ctype.h>
#include <iostream>
#include <sstream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
#define eps 1e-8
#define INF 0x7fffffff
#define PI acos(-1.0)
#define seed 31//131,1313
#define MAXV 50010
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
string repr(const string &s){
  string ans=s;
  for(int i=0;i<ans.length();i++){
    ans[i]=tolower(s[i]);
  }
  sort(ans.begin(),ans.end());
  return ans;
}
int main()
{
    vector<string> words;
    string s;
    map<string,int> cnt;
    while(cin>>s) {
        if (s[0]=='#') break;
        words.push_back(s);
        string r=repr(s);
        if (!cnt.count(r)) cnt[r]=0;
        cnt[r]++;
    }
    vector<string> ans;
    for (int i=0; i<words.size(); i++) {
        if (cnt[repr(words[i])]==1) ans.push_back(words[i]);
    }
    sort(ans.begin(), ans.end());
    for (int i=0; i<ans.size(); i++) cout << ans[i] << endl;   
    return 0;
}