第一次TC有感。

难的SRM不在0点 = =。。。在晚上8点。。。就来试试。

 

就看了第一道题，水题，排两次序即可。只是呢 = =。。。用的vector <string>

 

第一个，排序不会  = =。。用sort啊，qsort神马的，都不对 呜呜。。。开始网上搜，搜了半天 学习了半天。。。

 

自己又在DEV上试了半天，神马引用，神马神马的。。。= =。。。太恶心了。。。

 

终于找到正确排序方法了 = =。。。党是自己写的快排。。。膜拜下。。。时间已经过了 = =。。ORZ。。。第一次SRM以0分告终。

 

发一下这个代码。。。头文件神马的都是模板 = =。。。其实好多我都不认识。。。

 

下一次肯定不会像这样狼狈了，TC真的很锻炼C++啊 。。。欲哭无泪。。

 

#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> using namespace std; class AnagramFree { public: int getMaximumSubset(vector <string>); }; int AnagramFree::getMaximumSubset(vector <string> S) { int len = S.size(); for(int i=0; i<len; i++) sort(S[i].begin(),S[i].end()); sort(S.begin(),S.end()); int ans = 1; for(int i=1; i<len; i++) if( S[i] != S[i-1]) ans++; return ans; } //Powered by [KawigiEdit] 2.0!