UVA - 10602 Editor Nottoobad

题目大意：要输入 n 个单词，现在有三种操作， 1、输入一个字符，需要按下一次按键。  2、通过声控删除一个字符。3、通过声控复制一遍上面的单词。现在要求按最少的按键来完成输入，并且输出输入的顺序。

解题思路：因为有复制这一功能，所以每次输入一个单词之后要找另一个与它相似度最近的一个。比较两个单词对应的不同字符个数，对于两个不同长度的单词，后面的单词长的话要计算多出的部分，因为是再输入的，要是短的话就不需要计算，因为是通过声控删除的。

#include <iostream>#include <algorithm>#include <string>using namespace std;int main() {int T;cin >> T;string s[105];while (T--) {int n;cin >> n;for (int i = 0; i < n; i++)cin >> s[i];sort(s, s + n);int sum = s[0].size();for (int i = 1, cnt; i < n; i++) {for (cnt = 0; s[i][cnt] && s[i-1][cnt] && s[i][cnt] == s[i-1][cnt]; cnt++);sum += s[i].length() - cnt;}cout << sum << endl;for (int i = 0; i < n; i++)cout << s[i] << endl;}return 0;}