UVA 10602 EDITOR NOTTOOBAD

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#define sc(x)  scanf("%d", &x)
#define pf(x)    printf("%d
",x)
#define FOR(i,b,e)    for(i=b;i<=e;i++)
#define FOR1(i,b,e)    for(i=b;i>=e;i--)
#define CL(x,y)      memset(x,y,sizeof(x))
using namespace std;
struct node
{
    string str;
};
bool cmp(const node &a, const node &b)
{
    return a.str < b.str;//ÉýÐò 
}
vector <node> v;
int T, ans, n;
string s;
int main()
{
    sc(T);
    while(T--)
    {
        int i, j;
        v.clear();
        sc(n);
        ans = 0;
        FOR(i,0,n-1)
        {
            cin >> s;
            v.push_back(node{s});
        }
        sort(v.begin(), v.end(), cmp);
        FOR(i,0,n-1)
        {
            if(i == 0)
                ans += v[i].str.length();
            else
            {
                for(j = 0; j < v[i].str.length() && j < v[i-1].str.length(); )
                    if(v[i].str[j] == v[i-1].str[j])
                        j++;
                    else
                        break;
                ans += v[i].str.length() - j;
            }
        }
        pf(ans);
        FOR1(i,n-1,0)
            cout << v[i].str << endl;
    }
    return 0;
}

这题目考虑到输入最少的按键，需要先排序，再对字符串之间进行安排