P4305 [JLOI2011] 不重复数字

 使用stl中的动态数组和unordered_map

#include<iostream> 
#include<iostream> 
#include<vector>
#include<unordered_map>
using namespace std;
int t;
int main(){
	cin>>t;
	while(t--){//每次处理一组数据.
		int n;
		cin>>n;
		vector<int>a;//定义一个动态数组，存放所有不重复的数字
		unordered_map<int,bool>ss;//检查读入的数是否重复，第一次出现的数bool变为true
		for(int i=0;i<n;i++){
			int k;
			cin>>k;
			if(!ss[k]){//没有的数bool值为false
				ss[k]=true;//记录，说明这个数以存入
				a.push_back(k);//存入动态数组，最后遍历输出
			}
		}
		 for (int num : result) {
            cout << num << ' ';
        }//等价于 
		/*for(int i=0;i<a.size();i++){
			int num=a[i];
			cout<<num<<" ";
		}*/
		cout<<endl;
	}
	return 0;
}