第十届山东省赛 - H - Tokens on the Segments(优先队列+贪心)

题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022node   题目大意:多个线段,每一个线段中的整数点能够放一个标记,要求每一个整数点不一样,问最多能放多少个线段c++   题目思路:也想到了先按左端点排序再按右端点排序,可是没想到正确的贪心策略,一直是直接总体进行处理,使得pos=max(pos+1,a[i]
相关文章
相关标签/搜索