摘要: 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 朝圣の路 阅读(347) 评论(0) 推荐(0) 编辑