贪心
糖豆有你才甜
这个作者很懒,什么都没留下…
展开
-
C - 活动选择问题
C - 活动选择问题Descriptionsdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;Output输出每天最多能举办的活动数。Input1215 2015 198 1810 154 146 125 102 9...原创 2021-02-16 19:50:17 · 382 阅读 · 0 评论 -
B - 活动选择
B - 活动选择Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动,开始与截止时刻分别为:最佳安排序列为:1,4,5。Input第一行输入活动数目n...原创 2021-02-16 19:41:52 · 90 阅读 · 0 评论 -
A - 删数问题
A - 删数问题Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入两个数字,分别为原始数n,要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13#include <...原创 2021-02-08 21:10:57 · 231 阅读 · 0 评论