uva 10602 Editor Nottoobad

题目大意：有一个编辑器，它有两种命令，“重复上一个单词” 和 “删除前一个字母”，给出一系列字符串，求最少的敲击键盘的次数。题目明明要求第一个字符串应该第一个按，但题解就是直接对所有的字符串进行排序，就按照题解的方法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int t,n,sum;
char arr[105][105];

int cmp(const void *a,const void *b)
{
    return strcmp((char*)a,(char*)b);
}

int main()
{
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d%*c",&n);
        for (int i = 0; i < n; i++)
            gets(arr[i]);
        qsort(arr,n,sizeof(arr[0]),cmp);

        sum = strlen(arr[0]);
        for (int i = 1; i < n; i++)
        {
            int len;
            for (len = 0; len < strlen(arr[i]); len++)
                if (arr[i][len] != arr[i-1][len])
                    break;
            sum += strlen(arr[i]) - len;
        }
        printf("%d\n",sum);
        for (int i = 0; i < n; i++)
            printf("%s\n",arr[i]);
    }
    return 0;
}