贪心
言曦
菜鸟一枚。
展开
-
51 nod 1428
活动安排问题 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 Output一行包含一个整数表示最少教室的个原创 2017-12-30 23:04:47 · 204 阅读 · 0 评论 -
HRBUST - 2080 链条
给出n对数字,每个对数字由两个数a和b构成,其中a<b,现在用一些对拼成最长的链,要使得 b1 < a2, b2 < a3 ... 求最长链的长度。Input有多组测试数据。每组测试数据的第一行有一个数字N(1<=N<=10^5)。接下来有n对数字ai和bi,数据保证保证ai<bi,0<=ai,bi<=10^9。处理到文件结束。Output对于每组测...原创 2018-05-05 22:21:41 · 180 阅读 · 0 评论