第十屆山東省賽 - H - Tokens on the Segments(優先隊列+貪心)

題目連接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022node   題目大意:多個線段,每一個線段中的整數點能夠放一個標記,要求每一個整數點不一樣,問最多能放多少個線段c++   題目思路:也想到了先按左端點排序再按右端點排序,可是沒想到正確的貪心策略,一直是直接總體進行處理,使得pos=max(pos+1,a[i]
相關文章
相關標籤/搜索