Codeforces Round #450 (Div. 2)

A:给定n个坐标，如果能去掉一个坐标使得剩下的坐标，都在Y轴（X！=0）的一侧，输出YES，否则输出NO;

思路：暴力水题

B：给定a/b，问小数是否存在c

思路：暴力

C：给定长度为n的序列，是否能去掉一个数，使得整体序列的record数最多。record数定义为： 在这数之前的所有数均小于当前的数。

思路：1.当前的数比前面的都大，那么dp[x]--,dp[max1],dp[max2]不变;

            2.当前的数是第二大，那么dp[max2],dp[x]不变，dp[max1]++;

            3.当前的数是第三大，那么dp[max1],dp[max2],dp[x]都不变；

            ``````

#include <bits/stdc++.h>

using namespace std;

int inf=(1<<31)-1;
const int MAXN=1e5+50;
int dp[MAXN];

int main(void)
{
    int x,n,max1=0,max2=0;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(x>max1)  max2=max1,max1=x,dp[x]--;
        else if(x>max2) max2=x,dp[max1]++;
    }
    int mmax=-inf;
    int ans;
    for(int i=1;i<=n;i++)
        if(dp[i]>mmax)  mmax=dp[i],ans=i;
    cout<< ans << endl;
}