解题思路:不进行排序，1~n-1作为数组下标，命中的该元素直接设置为1（默认值为0），如果已经为1了，重新设置直接可以打印Not jolly，退出程序。最后对1-~n-1的数组元素直接判断，看值是否都为1，则打印Jolly，如果其中有一个为0，打印Not jolly，退出。
注意事项:
参考代码:
#include <stdio.h>
#define N 3000
int abs(int num1,int num2){
return num1>=num2?num1-num2:num2-num1;
}
int main(){
int a[N+1]={0};
int n,i,num1,num2,sub;
scanf("%d",&n);
if(n==1){
printf("Jolly") ;
return 0;
}else {
scanf("%d",&num1);
for(i=2;i<=n;i++){
scanf("%d",&num2);
//计算两数的差值绝对值
sub = abs(num1,num2);
//以差值的绝对值作为下标访问数组，==1表示重复了，直接不满足退出
if(a[sub]==1){
printf("Not jolly");
return 0;
}else{
a[sub]=1;
}
num1 = num2;//第二个数赋值给num1;
}
//查看1~n-1下标中的元素是否有为0的，表示不满足要求
for(i=1;i<=n-1;i++){
if(a[i]==0)
break;
}
if(i==n){
printf("Jolly");
}else{
printf("Not jolly");
}
}
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复