uva 10602——Editor Nottoobad

题意：给定一些单词，然后让打印这些单词，复制前一个单词和删除当前的最后一个字母没有花费，问最小的打印花费。

思路：贪心。排序后，检查当前和上一个单词有多少一样的，这部分的花费可以为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相关推荐

UVA10602 Editor Nottoobad【贪心】
Company Macrohard has released it's new version of editor Nottoobad, which can understand a few voic ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
《算法竞赛入门经典——训练指南》第一章相关内容
#<算法竞赛入门经典--训练指南>第一章相关内容希望各位大牛能指导! 红色为已经做了的...黄色背景是还有不懂地方,希望在年前能刷完第一章啊.... 更新版.google上貌似又加了ex ...
一位学长的ACM总结（感触颇深）
发信人: fennec (fennec), 信区: Algorithm 标题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) AC ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...

uva 10602——Editor Nottoobad

uva 10602——Editor Nottoobad相关推荐

最新文章

热门文章