POJ 2408

http://write.blog.csdn.net/mdeditor

#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#define maxs 100010#define MME(i,j) memset(i,j,sizeof(i))using namespace std;struct input{    char primary[40];//输入的初始字符串    char sort_word[40];//排序好的字符串}f[30500];int input_cmp(input a,input b){    if( !strcmp(a.sort_word,b.sort_word) )        return strcmp(a.primary,b.primary)<0;    else return strcmp(a.sort_word,b.sort_word)<0;}struct group{    char primary[40];//存放的是初始的字符串    int num;      //sort之后出现次数    int begins;  //这个串出现的起始位置}G[30020];int groupcmp(group a,group b){    if(a.num==b.num)        return strcmp(a.primary,b.primary)<0;    else return a.num>b.num;}int main(){    int k=0;    while(~scanf("%s",f[k].primary))    {        int len=strlen(f[k].primary);        strcpy(f[k].sort_word,f[k].primary);        sort(f[k].sort_word,f[k].sort_word+len);        k++;    }    sort(f,f+k,input_cmp);    strcpy(G[0].primary,f[0].primary);    G[0].num=1;    G[0].begins=0;    int groupnum=1;    for(int i=1;i<k;i++)    {        if( strcmp(f[i].sort_word,f[i-1].sort_word)==0 )            G[groupnum-1].num++;        else        {            G[groupnum].num=1;            strcpy(G[groupnum].primary,f[i].primary);            G[groupnum].begins=i;            groupnum++;        }    }    sort(G,G+k,groupcmp);    /*for(int i=0;i<k;i++)        printf("Primary is %s size is %d\n",G[i].primary,G[i].num);    puts("");*/    int pos;    for(int i=0;i<5;i++)    {        printf("Group of size %d:",G[i].num);        pos=G[i].begins;        bool flag=0;        for(int j=0;j<G[i].num;j++)        {            flag=0;            for(int k=j-1;k>=0;k--)            {                if(strcmp(f[k].primary,f[j].primary)==0)//初始一样的字符串只输出一次                {                    flag=1;                    break;                }            }            if(!flag)                printf(" %s",f[j+pos].primary);        }        puts(" .");        //puts( f[G[i].num-1].primary );    }    return 0;}