Codeforces Round #450 (Div. 2) C. Remove Extra One 暴力

http://codeforces.com/contest/900/problem/C
题意：
给出一个长度为n的1-n的全排列，一个数ai为有效的，当且仅当ai为1-i这i个数中最大。
现在让你删除一个数，使得有效的数的数目最大。

一开始往线段树方面去想，想了个很麻烦的写法，写到一半发现不用这么麻烦。
直接用set维护一下就行了，设当前数为ai，通过set可以知道ai前面有多少个比ai大的数。维护一个权值数组。 遍历完全排列后再遍历一遍权值数组，从中找最大即可。。。
但是！ md 写完之后又发现，要个毛的set啊，直接维护一下最大值和次大值就行了。。。。。。。。
写篇博客来祭奠一下我已经逝去的智商。。。。。QAQ

#include<iostream>#include<set>#include<queue>#include<vector>#include<algorithm>#include<cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1using namespace std;const int MAX= 1e5+10;int vis[MAX];int main(){    set<int> S;    int T;    set<int>::iterator it;    scanf("%d",&T);    int maxs=-1;    int n=T;    while(T--){        int cnt;        scanf("%d",&cnt);        it=S.lower_bound(cnt);        if(it==S.end()){            vis[cnt]--;        }else{            if(*it==maxs){                vis[maxs]++;            }        }        S.insert(cnt);        maxs=max(cnt,maxs);    }    int ans=1;    maxs=-1;    for(int i=1;i<=n;i++){        if(maxs<vis[i]){            maxs=vis[i];            ans=i;        }    }    cout<<ans<<endl;}