数据太水,建议加强
查看原帖
数据太水,建议加强
171513
Polariserist楼主2020/12/14 20:05

RT,这都能过

#include<bits/stdc++.h>
using namespace std;
const int maxn=100010;
struct node{
	int num,id;
	bool operator <(const node &o)const{
		if(num==o.num)return id<o.id;
		return num<o.num;
	}
	bool operator ==(const node &o)const{
		return num==o.num;
	}
}a[maxn];
int b[maxn];
int main(){
	ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a));
		memset(b,-1,sizeof(b));
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i].num;
			a[i].id=i;
		}
		sort(a+1,a+n+1);
		int m=unique(a+1,a+n+1)-a-1;
		for(int i=1;i<=m;i++){
			b[a[i].id]=a[i].num;
		}
		for(int i=1;i<=n;i++){
			if(b[i]!=-1)cout<<b[i]<<' ';
		}
		cout<<'\n';
	}
}
2020/12/14 20:05
加载中...