2012年5月22日
湘潭大学校赛I
摘要： Interview ArrangementAccepted : 58Submit : 349Time Limit : 5000 MSMemory Limit : 65536 KB作为一名即将毕业大学生，小明即将参加一系列的面试，每场面试都有一个开始时间Si和一个结束时间Ti。小明可以选择参加面试或者放弃面试，但是迟到和早退是不允许的。每场面试对小明心都有不同的价值Vi。请你帮小明安排一些互不冲突的面试，使得最后参加面试的总价值最大。Input有多组测试数据。每组数据的第一行是一个整数1 ≤ N ≤ 100000。接下来N行，每行有三个整数0 ≤ Si< Ti≤ 1000000000, - 阅读全文
posted @ 2012-05-22 15:34 朝圣の路 阅读(354) 评论(0) 推荐(0)