这题a序列似乎不是互不相同的

回复帖子

@娄钰没有  2021-05-04 18:45 回复

评测记录:https://www.luogu.com.cn/record/50283398 大概就是写了个看有没有重复的代码,有重复就RE

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
inline int read()
{
    int n=0,f=1,ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        n=n*10+ch-'0';
        ch=getchar();
    }
    return n*f;
}
int a[500005];
int main()
{
    int n,m,q;
    n=read();
    m=read();
    q=read();
    for(int i=1;i<=n;i++)
    {
        a[i]=read();
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        if(a[i]==a[i+1])return 114514;
    }
    return 0;
}

我试图写个fhq treap,发现删除做不了
建议修改一下数据

@娄钰没有  2021-05-04 22:08 回复 举报

代码稍微改了一下,评测结果还是一样

#include<iostream>
#include<cstdio>
#include<algorithm>
#define int long long
using namespace std;
inline int read()
{
    int n=0,f=1,ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        n=n*10+ch-'0';
        ch=getchar();
    }
    return n*f;
}
int a[500005];
signed main()
{
    int n,m,q;
    n=read();
    m=read();
    q=read();
    for(int i=1;i<=n;i++)
    {
        a[i]=read();
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n-1;i++)
    {
        if(a[i]==a[i+1])return 114514;
    }
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。