CF978A Remove Duplicates【数组操作/STL】

【链接】：CF978A

【分析】：逆向思考+标记数组去重

【代码】：

#include<bits/stdc++.h>

using namespace std;

const int  INF =  0x3f3f3f3f;

#define ms(a,b) memset(a,b,sizeof(a))

#define rep(i,a,b) for(int i=(a); i<(b); i++)

//#define run(i,a,b) for(int i=(a); i<=(b); i++)

const int N = 1e5+5;

#define ll long long

int n;

int v[N];

int b[N];

int a[N];

set<int> st;

vector<int> vt;

int main()

{

    cin>>n;

    rep(i,0,n)

    {

        cin>>a[i];

        st.insert(a[i]);

    }

    cout<<st.size()<<endl;

    for(int i=n-1;i>=0;i--)

    {

        if(v[a[i]]==0)

        {

            vt.push_back(a[i]);

        }

        v[a[i]]=1;

    }

    for(int i=st.size()-1;i>=0;i--)

    {

        printf("%d ",vt[i]);

    }

}

巴特西

CF978A Remove Duplicates【数组操作/STL】

最新文章

热门文章