uva10602

题目大意：
求最少的步数，可以把给定的字符串全部打出来，要求第一个字符串必须最先打出，其他的可以随便顺序的打出来，系统中本来就有两个操作 一个是复制前一个的 一个是删除字符串中的最后一个字符，这些都是不算步数的。

思路：
利用贪心的想法，每次都找出与当前字符串最多字符相同的字符串，但是值得注意的是 一旦找过的字符串就不能在找了。

代码：

#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>

char word[105][105];
int num[105];
int maxx[105],vis[105];

int main() {
    int N,n,count1,_max,countt,index,cur,k;
    scanf("%d",&N);
//  getchar();
    while(N--) {
        memset(num,-1,sizeof(num));
        memset(vis,0,sizeof(vis));
        scanf("%d",&n);
//      getchar();
    //  count1 = 0;
    //  countt = 0;
    //  index = -1;
        for(int i = 0 ; i < n ; i++)
            scanf("%s",word[i]);
        cur = num[0] = 0;
        count1 = strlen(word[0]);
//      vis[0] = 1;
        for(int i = 1 ; i < n; i++) {
            _max = -1;
            vis[cur] = 1;
//          index = -1;
            for(int j = 0 ; j < n; j++) {
        //      countt = 0;
    //          if(i == j)
    //              continue;
            if(!vis[j]) {   
                for(k = 0; word[cur][k] == word[j][k] && k < strlen(word[cur]) && k < strlen(word[j]);k++);// {
                //  countt ++;
    //          }
                if(k > _max) {
                    _max = k;
    //              if(index != -1) {
    //                  vis[index] = 0;
                    index = j;
    //              vis[j] = 1;
                }
            }
        //      count1 += strlen()
        }
            count1 += strlen(word[index]) - _max;
            cur = num[i] = index;
        //  vis[index] = 1;
        //  num[i] = index;
        //  maxx[i] = _max;
        //  cout << num[i] << " "<<maxx[i] <<endl;
        }
//      cout << endl;
/*      int i = 0;
        while(i != -1) {
            count1 = count1 + strlen(word[num[i]]) - maxx[i]; 
            i = num[i];
    //      if(i == -1)
    //          break;
        }
        int c = 1;*/
        printf("%d\n",count1);
//      i = 0;
//      while(c <= n) {
    for(int i = 0 ; i < n ;i++)
            printf("%s\n",word[num[i]]);
//          i = num[i];
//          c++;
//      }
    }
    return 0;
}