#include <bits/stdc++.h> using namespace std; int N; int main() { cin>>N; for(int i=0; i<N; i++) { int n; scanf("%d",&n); set<int>Number; for(int j=0; j<n; j++) { int former=Number.size(); int x; scanf("%d",&x); Number.insert(x); int now=Number.size(); if(now!=former) cout<<x<<" "; } cout<<endl; } return 0; } //map[i]可以查看 i是否存在;
本题解的思路是利用 set的去重功能,比较插入元素x之前和之后set的大小有没有+1,如果没有加一说明元素重复,不输出;反之输出。
P4305 [JLOI2011]不重复数字
最新推荐文章于 2024-07-10 22:49:54 发布