[CF480A]Exams

最新推荐文章于 2025-11-18 10:53:38 发布

原创最新推荐文章于 2025-11-18 10:53:38 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

贪心同时被 2 个专栏收录

76 篇文章

订阅专栏

模拟

23 篇文章

订阅专栏

本文介绍了一个基于贪心算法和排序策略的具体实现案例。通过定义结构体存储数据，并使用自定义排序规则进行排序，实现了优先选择最优解的问题求解过程。代码中详细展示了如何通过C++实现这一算法思路。

题目描述

懒得写

贪心

排序，a第一关键字b第二关键字。
然后优先选b，不行选a。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=5000+10;
struct dong{
    int a,b;
} a[maxn];
int i,j,k,l,t,n,m,now;
bool cmp(dong a,dong b){
    return a.a<b.a||a.a==b.a&&a.b<b.b;;
}
int main(){
    scanf("%d",&n);
    fo(i,1,n) scanf("%d%d",&a[i].a,&a[i].b);
    sort(a+1,a+n+1,cmp);
    fo(i,1,n){
        if (now<=a[i].b) now=a[i].b;
        else now=a[i].a;
    }
    printf("%d\n",now);
}