电子商务网站建设课程设计报告,广告设计培训中心,东莞市中考管理系统,django 做的网站题意#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;}
}
