usaco3.14Contact(STL)

又从cuishen 那学了新东西。。map是可以输出的。。还有这个字符串的输入方式挺高端的 学习了。。之后就是暴力枚举就行了

/*
    ID: shangca2
    LANG: C++
    TASK: contact
*/
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
#include<map>
#include<queue>
using namespace std;
map<string,int>f;
map<string,int>::iterator it;
char str[200010],s[20];
string p[1010];
bool cmp(string a,string b)
{
    if(a.length()==b.length())
    return a<b;
    return a.length()<b.length();
}
int main()
{
    freopen("contact.in","r",stdin);
    freopen("contact.out","w",stdout);
    int i,j,k,n,a,b,g=0;
    cin>>a>>b>>n;
    char c;
    i=0;
    while(scanf("%s",str+i) == 1)
    {
        i += strlen(str+i);
    }
    g = strlen(str);
    for(i = 0 ; i < g ; i++)
    {
        int o=0;
        for(j = i ; j < i+b && j<g; j++)
        {
            s[o++] = str[j];
            if(o>=a)
            {
                s[o] = '\0';
                f[s]++;
            }
        }
    }
    for(i = 1; i <= n ; i++)
    {
        int o = 0;
        for(it = f.begin() ; it != f.end() ; it++)
        {
            if(o<(*it).second)
            o = (*it).second;
        }
        if(o==0)
        break;
        int num=0;
        cout<<o<<endl;
        for(it = f.begin() ; it != f.end() ; it++)
        {
            if(o==(*it).second)
            {
                p[++num] = (*it).first;
                (*it).second = 0;
            }
        }
        sort(p+1,p+num+1,cmp);
        for(j = 1 ; j <= num ; j++)
        {
            if(j%6!=1)
            cout<<" ";
            cout<<p[j];
            if(j%6==0)
            puts("");
        }
        if(num%6!=0)
        puts("");
    }
    return 0;
}