Fight against involution（第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南））

最新推荐文章于 2024-10-10 22:59:02 发布

Prime me

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量579

点赞数 1

分类专栏：贪心区间贪心文章标签：算法

本文链接：https://blog.csdn.net/weixin_46574282/article/details/121430944

版权

本文探讨了如何在第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）中，利用区间贪心算法解决如何在不降低得分的情况下，最小化写作字数的问题。关键在于对上限进行降序排序，上限相同时按下限排序。

摘要由CSDN通过智能技术生成

区间贪心问题，在不减少自己的分的前提下，将自己写作的字数降到最低。
要求是尽可能的少写字，但是前提是不能降低自己的得分。
先按照上限降低排序，上限相同按照下限相等排序。

#include <iostream>
#include<algorithm>
#include <cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int M = 1e5 + 1;
struct rmp
{
   
    long long l, r, fen;
} a[M];
bool cmp(rmp a, rmp b)
{
   
    if (a.r == b.r)
    {
   
        return a.l < b.l;
    }
    else
        return a.r > b.r;
}
int main()
{