【bzoj2761】bzoj大水题系列

最新推荐文章于 2019-12-03 21:22:17 发布

DQSSS

最新推荐文章于 2019-12-03 21:22:17 发布

阅读量799

点赞数

文章标签：代码水题 bzoj

本文链接：https://blog.csdn.net/LOI_DQS/article/details/48145947

版权

本文介绍了一道被大神用来练习平衡树的bzoj题目，尽管难度较低，但作者通过排序方法给出了解决方案。文章重点在于代码实现。

摘要由CSDN通过智能技术生成

有大神把此题当平衡树练习题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;
}