摘要：
这个题bzoj的题目描述还真是有长又烂。贪心，按起点排序，从小到大上车。如果当前车上的终点最大值大于当前的终点，则那个人下车，当前的上车。人们都说用堆维护，可是我不会（我认为它需要维护最大值和最小值，堆做不到吧，还是我太弱不会）。我想用sbt应该可以。下次再说吧。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time409034lbz0071577Accepted2120kb180msC++/Edit2006 B2013-05-09 22:02:01 阅读全文
摘要：
昨天想了好久这个题，最后发现竟然已经AC过了，还是寒假AC的！！真是。。。。。。网上都是些动归，堆什么的解法，我是队列。按位置排序，依次加入队列。加入一个元素后判断，保证队首颜色只有一种。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time346220lbz0071293Accepted15852kb3424msPascal/Edit1221 B2013-02-05 18:33:29View Code 1 var 2 ss,c,a,q:Array[0..1000002]of longint; 3 ans,num,... 阅读全文