nefu989考试安排
description
开学一个月之后，又到了考试月，不过现在老师比较开明，除了老师自己安排的时间表ai外,小明也给他自己安排了一个时间表；小明可以在任意一科的考试可以从他自己安排的时间选，也可以就按照老师的安排来，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。不能改变老师安排的考试的先后次序input
给定一个n代表考试的科目总数，剩下n行 ,每行两个数ai,bi，ai代表老师安排的时间，bi代表自己安排的时间。1<=n<=5000,0<=5000;output
输出花的最少的时间。sample_input
35 23 14 236 15 24 3sample_output
26hint
最先考的是第2个课程，然后在第2天考剩下的两科。第二个样例 先考第三个，然后第二个，然后第一个。
水啊~~
#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct time
{
int a,b;
bool operator <(const struct time &other )const
{
if (a!=other.a) return a<other.a;
return b<other.b;
}
}m[5500];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++) scanf("%d%d",&m[i].a,&m[i].b);
sort(m,m+n);
int s=min(m[0].b,m[0].a);
for(int i=1;i<n;i++)
{
if(s<=m[i].b)
s=m[i].b;
else s=m[i].a;
}
printf("%d\n",s);
}
return 0;
}
米哈游一面172人在聊
