贪心
Cruiying
这个作者很懒,什么都没留下…
展开
-
51nod 1255 字典序最小的子序列 (贪心 + stack)
给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。 输入 输入1行字符串S,所有字符均为小写,字符串的长度为L。(1 <= L <= 100000)。 输出 输出包含S中所有出现过的字...原创 2019-12-07 08:49:38 · 93 阅读 · 0 评论 -
cf 489B(贪心)
有n个男孩和m个女孩(1≤n,m≤100),我们知道他们每个人的技能值(男孩为a[i],女孩为b[i],每个技能值都≤100)。 当且仅当第A个男孩和第B个女孩的技能值相差不超过1时,他们将成为一对舞伴。 给定n、m和他们各自的技能值,输出他们能组成的舞伴最大对数(格式见样例)。 思路:贪心。先分别排序,设定两个指针,然后进行是否配对判断,直到其中一个指针指到最后为止。 #include <...原创 2019-12-07 08:52:12 · 84 阅读 · 0 评论