网站建设销售职责,icp网站备案流程,建设网站项目概述,51免费模板网题意#xff1a;给定一些单词#xff0c;然后让打印这些单词#xff0c;复制前一个单词和删除当前的最后一个字母没有花费#xff0c;问最小的打印花费。 思路#xff1a;贪心。排序后#xff0c;检查当前和上一个单词有多少一样的#xff0c;这部分的花费可以为0.也就是…题意给定一些单词然后让打印这些单词复制前一个单词和删除当前的最后一个字母没有花费问最小的打印花费。 思路贪心。排序后检查当前和上一个单词有多少一样的这部分的花费可以为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 i0;in;i){cins[i];}sort(s,sn);int anss[0].size();for (int i1;in;i){int t0;for (int j0;js[i-1].size();j)if(s[i][j]s[i-1][j]) t;else break;anss[i].size()-t;}printf(%d\n,ans);for (int i0;in;i)couts[i]endl;}
}
