Contact USACO 3.1

 这题好烦了,看着蛮简单,开始用map<string ,int>存,最后排序要用到value值,但map的compare只传key...

换成set<pair<string,int> >勉强能跑但是好慢,后来看题解最后直接把map里的传到vector<pair<string,int>>

再排序,我怎么就没想到多用个容器...

不想写了贴个别人的过了先,不过有点注意,算起点时我这么些j=0;j<=str.length()-A;j++

本来当A>str.length()时,循环应该自动退出.结果却不是.

后来看提示才明白,str.length()返回的是unsigned int,我的A是int

而当unsigned int和int运算时,结果作为unsiged...那自然是j一直小于...

然后又是vector不能用于copy...

/*

ID: hubiao cave

PROG: contact

LANG: C++

*/




#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<utility>


using namespace std;



string str;
int A,B,N;


 class  mycom
     {
     public:
         bool operator ()(const std::pair<string,int>&,const std::pair<string,int>&);
 };



map<string,int> msi;
vector<pair<string,int> >vt;
int main()

{

    ifstream fin("contact.in");
    ofstream fout("contact.out");
    
   fin>>A>>B>>N;
    string temp,sub;
    while(fin>>temp)
    {
        str+=temp;
    }

    for(int i=A;i<=B;i++)
    {
        for(int j=0;j<=(int)str.length()-i;j++)
        {
            sub=str.substr(j,i);
            msi[sub]++;
        }
    }

    for(map<string,int>::iterator it=msi.begin();it!=msi.end();it++)
        vt.push_back(*it);
    sort(vt.begin(),vt.end(),mycom());

    int m=0;
    int prt=0;
    int re=0;
    int Old=-1;
    int counter=0;

    while(re<vt.size())
    {
        if(vt[re].second!=Old)
        {
            if(m==N)break;
            if(re!=0)fout<<endl;
            counter=0;
            fout<<vt[re].second<<"
"<<vt[re].first;
            Old=vt[re].second;
            m++;
            re++;
        }
        else
        {
            counter++;
            if(counter%6==0)
                fout<<endl<<vt[re].first;
            else 
                fout<<" "<<vt[re].first;
            re++;
        }
    }

    fout<<endl;
    return 0;


}

bool mycom::operator()(const std::pair<string,int>& p1,const std::pair<string,int>& p2)
{
    if(p1.second!=p2.second)
        return p1.second>p2.second;
    else
    {
        if(p1.first.length()!=p2.first.length())
            return p1.first.length()<p2.first.length();
        else
            return p1.first<p2.first;
    }
}