UVa 10602 - Editor Nottoobad

　　题目大意：有一个编辑器，它有两种命令，“重复上一个单词” 和 “删除前一个字母”，给出一系列字符串，求最少的敲击键盘的次数。

　　题目中强调第一个敲的单词必须是给的第一个单词，于是就考虑按照单词与第一个单词的前缀相似度进行排序，可是接下来就...发现网上的方法是直接对所有字符串排序，然后对排序的字符串进行处理，本以为那样输出与题中要求的“Remember that the first word must be pressed first!”不符合，可是提交后竟然AC了！这...而且为什么这么做也想不明白...先放一放吧，下面是按网上方法的代码：

 #include <cstdio>
 #include <iostream>
 #include <string>
 #include <algorithm>
 using namespace std;
 #define MAXN 100+10

 string str[MAXN];

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int T;
     scanf("%d", &T);
     while (T--)
     {
         int n;
         scanf("%d", &n);
         for (int i = ; i < n; i++)
             cin >> str[i];
         sort(str, str+n);
         int ans = str[].size();
         for (int i = ; i < n; i++)
         {
             int k = ;
             for (int j = ; j < str[i-].size(); j++)
             {
                 if (str[i-][j] == str[i][j])  k++;
                 else break;
             }
             ans += str[i].size() - k;
         }
         printf("%d\n", ans);
         for (int i = ; i < n; i++)
             cout << str[i] << endl;
     }
     return ;
 }