[BZOJ2761][JLOI2011]不重复数字 暴力

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761

直接暴力。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int inline readint(){
     int Num=,Flag=;char ch;
     while((ch=getchar())<''||ch>'') if(ch=='-') break;
     if(ch=='-') Flag=-; else Num=ch-'';
     while((ch=getchar())>=''&&ch<='') Num=Num*+ch-'';
     return Num*Flag;
 }
 struct DATA{
     int num,idx;
     bool tag;
 }a[];
 bool cmp1(const DATA &a,const DATA &b){
     return a.num!=b.num?a.num<b.num:a.idx<b.idx;
 }
 bool cmp2(const DATA &a,const DATA &b){
     return a.idx<b.idx;
 }
 int tmp[],cnt;
 int main(){
     int Test=readint();
     while(Test--){
         int N=readint();
         for(int i=;i<=N;i++){
             a[i].num=readint();
             a[i].idx=i;
         }
         sort(a+,a++N,cmp1);
         a[].tag=true;
         for(int i=;i<=N;i++) a[i].tag=a[i-].num!=a[i].num;
         sort(a+,a++N,cmp2);
         cnt=;
         for(int i=;i<=N;i++)
             if(a[i].tag)
                 tmp[++cnt]=a[i].num;
         for(int i=;i<cnt;i++) printf("%d ",tmp[i]);
         printf("%d",tmp[cnt]);
         if(Test>=) putchar('\n');
     }
     return ;
 }