Educational Codeforces Round 24 D. Multicolored Cars(set)

题目链接：Educational Codeforces Round 24 D. Multicolored Cars

题意：

给你n个数，和Alice选的数A，让你在这n个数中找一个数x，

使得对于第i个数，cnt[A]<=cnt[x],

题解：

set乱搞一下，每次将比cnt[A]小的数删掉就行了。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;

const int N=1e6+7;

struct Node
{
    int x,cnt;
    Node(int a=0,int b=0):x(a),cnt(b){}
    bool operator<(const Node &b)const{return x<b.x;}
};

int n,m,vis[N],cnt,x;
set<Node>st;
set<Node>::iterator IT;
int main()
{
    scanf("%d%d",&n,&m);
    F(i,1,n)
    {
        scanf("%d",&x);
        if(x==m)
        {
            cnt++;
            while(st.size()&&(*st.begin()).cnt<cnt)
            {
                vis[(*st.begin()).x]=-1;
                st.erase(st.begin());
            }
        }
        else
        {
            Node tmp;
            if(vis[x]>0)
            {
                IT=st.lower_bound(Node(x));
                tmp=*IT,st.erase(IT);
                tmp.cnt++,st.insert(tmp);
            }
            else if(vis[x]==0&&cnt==0)
            {
                vis[x]=1,tmp=Node(x,1),st.insert(tmp);
            }
        }
    }
    if(st.size())printf("%d
",(*st.begin()).x);
    else puts("-1");
    return 0;
}