GYM 100247 J. The Best Statement（水~）

Description
有n次考试，A和B的得分分别是a[i]和b[i]，A有一个心理预期k，只有一场考试的分数大于等于k而且比上一次分数高，这次考试才算数，B可以改变A的想法来设定任意k，问B如何设定k才能使得至少有一次考试算数且B在这些算数的考试中获得的最高分
Input
第一行一整数n表示考试数量，之后n行每行两个整数a[i]和b[i]分别表示A和B的分数(1<=n<=200000,1<=a[i],b[i]<=1e9)
Output
输出B在这些算数的考试中可以获得的最高分
Sample Input
3
3 3
4 6
2 5
Sample Output
6
Solution
水，拿出a序列的单增子列找到这个子列中b[i]的最大值即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int n,a,b,ansa,ansb; 
int main()
{
    while(~scanf("%d",&n))
    {
        ansa=ansb=0;
        while(n--)
        {
            scanf("%d%d",&a,&b);
            if(a>ansa)
            {
                ansa=a;
                ansb=max(ansb,b);
            }
        }
        printf("%d\n",ansb);
    } 
    return 0;
}