贪心
文章平均质量分 83
沐灵-hh
这个作者很懒,什么都没留下…
展开
-
Problem 1 好感统计
背景 WZOI 的人气越来越高,越来越多的人想要来参加。。。。。。 问题描述 这一天有个人来机房,准备加入WZOI。但是CJH 教练不在,出题考察他们的任务就交给你了。正好你最近遇到了一道有趣的题目,于是你想用这道题目考考这个人,看他是否有能力加入WZOI。 这个问题是这样的,有同一学校的N 个女生要去参加一次舞蹈比赛。这个舞蹈比赛是两人组队的,并且每个学校有且能有一组参加原创 2017-06-07 16:23:24 · 396 阅读 · 0 评论 -
A 删除
A 删除 题目描述 现在,我的手上有 n 个数字,分别是 a1, a2, a3, ..., an。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 n − k 个数中有最多的不同的数。 格式 输入格式 第一行两个正整数 n 和 k,含义如题目描述。 接下来一行,有 n 个非负整数,分别是 a1 到 an。 输出原创 2017-06-07 16:59:19 · 756 阅读 · 0 评论 -
B 同花顺
题目描述 所谓同花顺,就是指一些扑克牌,它们花⾊相同,并且数字连续。 现在我手里有n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最 少更换其中的多少张牌,我能让这n 张牌都凑成同花顺? 输入格式 第一行一个整数n,表⽰扑克牌的张数。 接下来n 行,每行两个整数ai 和bi。其中ai 表示第i 张牌的花色,bi 表示第 i 张牌的数字。 输出原创 2017-06-07 17:04:17 · 1625 阅读 · 0 评论