題意：給定一些單詞，然后讓打印這些單詞，復制前一個單詞和刪除當前的最后一個字母沒有花費，問最小的打印花費。

思路：貪心。排序后，檢查當前和上一個單詞有多少一樣的，這部分的花費可以為0.也就是總的減去這部分的。

code：

#include <bits/stdc++.h> using namespace std;string s[105]; int main() {int T,n;scanf("%d",&T);while (T--){scanf("%d",&n);for (int i=0;i<n;i++){cin>>s[i];}sort(s,s+n);int ans=s[0].size();for (int i=1;i<n;i++){int t=0;for (int j=0;j<s[i-1].size();j++)if(s[i][j]==s[i-1][j]) t++;else break;ans+=s[i].size()-t;}printf("%d\n",ans);for (int i=0;i<n;i++)cout<<s[i]<<endl;} }

總結

以上是生活随笔為你收集整理的uva 10602——Editor Nottoobad的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。