luckydrawbox

摘要： 传送门 分析 首先，我们发现每个 rir_iri​ 和 did_idi​ 都是绑在一起的，于是就可以想到用 struct 结构体来存储每个区间的左右端点。 struct asdf { int r,d; }a[N]; 既然要让空隙尽可能少，那么就意味着我们要尽量连接每个线段，也就是贪心，我们可以从左到 阅读全文

摘要： 题意 给定一个原始序列，按题目要求排序： 1.1.1. 按在序列中出现的次数从大到小排序。 2.2.2. 若次数相同，则按在原始序列出现的位置从小到大排序。 3.3.3. 相同的元素排序后一定连在一起。（观察样例可得） 所以，题目怎么说我们就怎么做。 分析 因为涉及排序的变量有很多个，所以我们可以把 阅读全文