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 0x3f3f3f3fint 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;}