【bzoj2761】bzoj大水题系列

来源：互联网发布：caffe 有向无环图编辑：程序博客网时间：2024/05/01 13:23

有大神把此题当平衡树练习题QAQ，我弱只会打sort。

下面是代码

#include<cstdio> #include<iostream>#include<algorithm>#include<cstring>using namespace std;struct N{    int id,d;}num[233333],ans[233333];bool cmp(N a,N b){    return a.d==b.d?a.id<b.id:a.d<b.d;}bool cmp2(N a,N b){    return a.id<b.id;}int main(){    int T;    scanf("%d",&T);    while(T--)    {        memset(num,0,sizeof(num));        memset(ans,0,sizeof(ans));        int n;        scanf("%d",&n);        for(int i=1;i<=n;i++)         {            scanf("%d",&num[i].d);            num[i].id=i;        }        int tot=0;        sort(num+1,num+1+n,cmp);        for(int i=1;i<=n;i++)        {            if(num[i].d==num[i-1].d&&i!=1) continue;//i!=1被坑WA了两次            ans[++tot]=num[i];        }         sort(ans+1,ans+1+tot,cmp2);        for(int i=1;i<tot;i++)        {            printf("%d ",ans[i].d);        }        printf("%d\n",ans[tot].d);// PE    }    return 0;}

0 0