I - Starting a Scenic Railroad Service
来源:https://vjudge.net/contest/224826#problem/I题意:n个人,每个人从ai上车,bi下车。有两种选座方法。1.自己预定,只能选没有被预定过的,2.政府安排,最优。求两种方法最少各有多少座位。思路:1.车上人数最多的区间的人数。(有不善良的队员,就。。。不买已经下车的人坐过的) 2.车上人数最多的站上的人数。代码:#include<...
原创
2018-04-24 21:27:58 ·
378 阅读 ·
0 评论