问6 欢乐的跳一点都不欢乐💔
2024-04-08 20:50:39
发布于：广东
23阅读
0回复
0点赞
【问题5】我试用了两种方法解答，第一种过了，第二种却败下阵来了，wuuuuuuuuuuuuuuuuuuuuuu😭
求大佬们帮助解答🙏
接下来，让我们看此题——排序P1152 欢乐的跳的题目描述：
And then是我的代码：
方法1:（已AC✅，桶排序）
#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b[1005],c[100000000];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n-1;i++)
{
if(a[i]>=-100000000&&a[i]<=100000000)
{
b[i]=abs(a[i+1]-a[i]);
c[b[i]]++;
}
}
bool bz=true;
for(int i=1;i<=n-1;i++)
{
if(c[i]==0)
{
bz=false;
break;
}
}
if(bz)
{
cout<<"Jolly";
}
else
{
cout<<"Not jolly";
}
}
方法2:（未正确❌，sort排序）
#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b[1005];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n-1;i++)
{
if(a[i]>=-100000000&&a[i]<=100000000)
{
b[i]=abs(a[i+1]-a[i]);
}
}
sort(b+1, b+n);
bool bz=true;
for(int i=1;i<=n-1;i++)
{
if(b[i]!=i)
{
bz=false;
break;
}
}
if(bz)
{
cout<<"Jolly";
}
else
{
cout<<"Not Jolly";
}
}
提交反馈：
错误测试数据:5 1 4 2 -1 6
请帮忙帮我看一下我的第二代码的错误，拜托啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦阿拉啦啦阿拉啦啦啦阿拉啦啦🥺
全部评论 2
先说一点，在写算法题的过程中不需要判断输入数据合不合法。只写逻辑即可。不需要这么写：if(a[i]>=-100000000&&a[i]<=100000000)
2024-04-07 来自
3
有帮助，赞一个