题目: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;
}