uva10602 Editor Nottoobad

出乎预料的1a了。

就是贪心，对于一个初始单词，每次选择和它匹配度最大的单词，同一个字母开头的单词遍历完之后，可以随意选择一组未遍历过得单词。

看别人的解题报告，有直接用字符串排序做的，妙是妙，不过题目说的第一个串必须先处理啊，看来题目中的这个要求就是用来坑人的！。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 110
using namespace std;

int N;
char s[26][MAX][MAX],ss[26],start[MAX],vis[26][MAX],ans[MAX][MAX],start1[MAX];

void solve()
{
    int i,j,all=strlen(start),big,temp,flag,allans=0;
    while(1)
    {
        big=0,flag=0;
        for(i=0;i<ss[start[0]-'a'];i++)
        {
            if(vis[start[0]-'a'][i])
                continue;
            flag=1;
            for(j=0;j<strlen(start);j++)
            {
               if(s[start[0]-'a'][i][j]!=start[j])
                    break;
            }
            if(j>big)
            {
                big=j;
                temp=i;
            }
        }
        if(flag==0)
        {
            for(i=0;i<26;i++)
            {
                if(!vis[i][0]&&ss[i]!=0)
                {
                    strcpy(start,s[i][0]);
                    vis[i][0]=1;
                    all+=strlen(s[i][0]);
                    strcpy(ans[allans++],start);
                    break;
                }
            }
            if(i==26)
                break;
            else
                continue;
        }
        all+=strlen(s[start[0]-'a'][temp])-big;
        vis[start[0]-'a'][temp]=1;
        strcpy(start,s[start[0]-'a'][temp]);
        strcpy(ans[allans++],start);
    }
    printf("%d\n",all);
    puts(start1);
    for(i=0;i<allans;i++)
        puts(ans[i]);
}


int main()
{
    int t,i,j;
    char input[MAX];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&N);
        getchar();
        memset(ss,0,26);
        memset(vis,0,26*MAX);
        scanf("%s",start);
        strcpy(start1,start);
        for(i=1;i<N;i++)
        {
            scanf("%s",input);
            strcpy(s[input[0]-'a'][ss[input[0]-'a']],input);
            ss[input[0]-'a']++;
        }
        solve();
    }
    return 0;
}