main.cpp

来自「poj 2408 解题代码」· C++ 代码 · 共 61 行

#include<iostream>
#include<string>
#include<map>
#include<set>
#include<iterator>
#include<funcitonal>

using namespace std;

map< string,multiset<string> > dict;

map< pair<int,string>,string > sort_dict;


int main(void)
{
    freopen("in.txt","r",stdin);
    
    string word;
    
    cin>>word;
    
    while(!feof(stdin))
    {
        string temp_str = word;
        sort(temp_str.begin(),temp_str.end());
        dict[temp_str].insert(word);
        cin>>word;    
    }
    
    map< string,multiset<string> >::iterator mit;
    
    //map< pair<int,string>,string > sort_dict;
    pair<int,string> p;
    for(mit = dict.begin(); mit != dict.end(); ++mit)
    {
        p = make_pair( -mit->second.size(),*mit->second.begin());
        sort_dict[p] = mit->first;
    }
    
    map< pair<int,string>,string >::iterator mpit;
    map< string,multiset<string> > m_setit;
    
    int step = 0;
    
    for(mpit = sort_dict.begin(); mpit != sort_dict.end() && step < 5; ++mpit,++step)
    {
          cout<<"Group of size "<<-mpit->first.first<<": ";
         /* for(m_setit = dict[mpit->second].begin(); m_setit != dict[mpit->second].end(); ++m_setit)
          {
              cout<<" "<<m_setit;
          }
          */
          unique_copy (dict[mpit->second].begin(), dict[mpit->second].end(),ostream_iterator<string> (cout, " "));
          cout<<"."<<endl;
    }
    
    
    return 0;  
}