CodeForces 480A. Exams

最新推荐文章于 2020-01-23 07:46:00 发布

陌初

最新推荐文章于 2020-01-23 07:46:00 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心水题

本文链接：https://blog.youkuaiyun.com/qq_25931695/article/details/44629069

水题同时被 2 个专栏收录

13 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

探讨了如何通过编程解决Codeforces竞赛中考试时间安排问题，重点在于利用排序和比较来计算Valera至少需要到几号才能完成所有考试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://codeforces.com/problemset/problem/480/A

题意：

又要考试了，有n场考试， Valera 想要早点结束考试，给你两个数a,b，其中a为学校安排考试时间，b为 Valera 可以提前考试的时间，问题来了！

求 Valera 考完试至少到几号呢（题意竟然重复写了5次，有种想哭的冲动了）

代码如下：

#include <stdio.h>
#include <algorithm>
using namespace std;
#define N 5005

struct ye 
{
    int a, b;
}s[N];
 
int cmp(ye x, ye
{
    if(x.a==y.a) return x.b < y.b;
    else         return  x.a < y.a;
}
 
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d%d",&s[i].a,&s[i].b);
    sort(s,s+n,cmp);
    int ans=s[0].b;
    for(i=1;i<n;i++)
    {
        if(ans<=s[i].b) ans=s[i].b;
        else            ans=s[i].a;
    }
    printf("%d\n",ans);
    return 0;
}