Exams

Problem - 479C - Codeforces

思路：因为要得到的日期是从小到大排序的，所以可以先用一个结构体存起来，再对 a[i] 从小到大排序，先令 ans = min ( a[1],b[1] ) 然后我们遍历整个数组，如果 ans <= b[ i ] 那么ans就等于b[i]  否则就等于a[i] ，贪心的准则就是要保证当前选的日期是最佳的

(其实我也不知道我在说些什么，这题我莫名其妙的就过了，甚至于我用min函数比我自己写的居然会快15ms)

以下是代码实现：

#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
    int a,b;
}num[5010];

bool cmp(node &x,node &y)
{
    if(x.a==y.a) return x.b<y.b;
    return x.a<y.a;
}
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i].a>>num[i].b;
    }
    sort(num+1,num+n+1,cmp);
    int ans=min(num[1].b,num[1].a);
    for(int i=2;i<=n;i++)
    {
        if(ans<=num[i].b) ans=num[i].b;
        else ans=num[i].a;
    }
    cout<<ans;
    return 0;
}