排序 on 111qqz

C++ sort学习笔记

Wed, 01 Mar 2017 07:27:12 +0000

回想起大一的时候打cf…那个时候对C++还不怎么熟悉。。。用sort不会自定义排序方式。。

codeforces #346 div 2 B. Qualifying Contest (排序)

Thu, 31 Mar 2016 08:27:19 +0000

题目链接题意：给出选手个数n，下面n行每个选手的信息“名字区域编号分数”.保证每个区域至少两个选手。问每个区域能否唯一确定一支二人的队伍（尽可能选分数高的，当要选的人里有分数相同的则不能确定。思路：排序啊。。。然后搞啊。。结果发现思路没缕清。。。在某一个区域中，决定是否能唯一确定队伍的是第二个人和第三个人的成绩，和第一个人无关。特殊处理一个区域只有两个人参加的，这种情况肯定能唯一确定队伍。妈蛋，这种傻逼题卡了一个小时。。。。

codeforces 137 C. History (sorting,贪心)

Thu, 31 Mar 2016 05:33:39 +0000

题目链接题意：给出n个时间的开始和截止时间，保证没有两个时间的开始或者截止时间相同，问有多少个时间被包含在其他事件中。即aj < ai and bi < bj.

codeforces 612 D. The Union of k-Segments

Sun, 27 Dec 2015 09:37:24 +0000

http://codeforces.com/contest/612/problem/D

题意：给出n个线段信息，每个线段以l,r的形式给出。给定k。要求从作到右给出至少有k个线段覆盖的区间的信息。并使得区间数目尽可能少。