滑稽……一个map判一下重,如果当前这个数字还没出现,就把它加入序列中
如果想练一下hash也是可以的……就手打一个hash函数+vector就珂以了……
所以……为什么洛谷上是绿题啊?
Ps.洛谷上珂以用unordered_map,会快一些,但bzoj貌似用不了qwq
毒瘤代码
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<math.h>
#include<map>
#define re register int
#define rl register ll
using namespace std;
typedef long long ll;
int read() {
re x=0,f=1;
char ch=getchar();
while(ch<'0' || ch>'9') {
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0' && ch<='9') {
x=10*x+ch-'0';
ch=getchar();
}
return x*f;
}
void write(int x) {
if(x>9) write(x/10);
putchar(x%10+'0');
}
namespace I_Love {
const int Size=100005;
map<int,bool> vis;
int a[Size];
void Fujibayashi_Ryou() {
int T=read();
while(T--) {
vis.clear();
re n=read(),cnt=0,x;
for(re i=1; i<=n; i++) {
x=read();
if(!vis[x]) {
a[++cnt]=x;
vis[x]=true;
}
}
for(re i=1; i<=cnt; i++) {
printf("%d ",a[i]);
}
putchar(10);
}
}
}
int main() {
I_Love::Fujibayashi_Ryou();
return 0;
}