codeforces-#479C. Exams（sort）

         题目大意：Valera要参加期末考试，但他想尽快考完全部科目。考试科目有一个时间安排表ai，老师同意他可以自己给出一个安排表bi，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。

        解题思路：做了很久的B题发现太麻烦最后过不了，来看了下C，以为B很麻烦C更麻烦，结果想了很久还是敲一个简易版本的C，交一发居然1A。不知道是不是数据太弱了，这个直接先排序数组a，再看b数组是否有序，依次进行判断更新ans值。详见code。

        题目来源：http://codeforces.com/contest/479/problem/C

        code：

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

const int MAXN = 5000+100;
int n,ans;

struct node{
    int a,b;
}p[MAXN];

int cmp(node n1,node n2){
    if(n1.a==n2.a) return n1.b<n2.b;
    return n1.a<n2.a;
}

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d",&n)){
        for(int i=0;i<n;++i)
            scanf("%d%d",&p[i].a,&p[i].b);
        sort(p,p+n,cmp);
        ans=0;
        for(int i=0;i<n;++i){
            if(p[i].b>ans) ans=p[i].b;
            else if(p[i].b<ans){
                if(p[i].b==ans);
                else ans=p[i].a;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}