uva 10602 Editor Nottoobad

来源：互联网发布：神经网络反向传播算法编辑：程序博客网时间：2024/05/16 02:04

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

#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;}