P4305 [JLOI2011] 不重复数字

[JLOI2011] 不重复数字 - 洛谷

 

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'

using namespace std;

const int N=2e5+10,M=1e3+10;

int a[N],pre[N];

void solve()
{
    int n;cin>>n;
    set<int>st;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        a[i]=x;
        st.insert(x);
    }
    for(int i=1;i<=n;i++)
    {
        if(st.count(a[i]))
        {
            cout<<a[i]<<' ';
            st.erase(a[i]);
        }
    }
    cout<<endl;
}

signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int t;cin>>t;
    while(t--)
        solve();
    return 0;
}