60分求助
查看原帖
60分求助
651775
lizhaoqi楼主2023/2/18 21:14

各位大佬,本蒟蒻的代码提交上去只得了60分,但想不明白为什么这样(有四个测试点RE),下面为我的代码

#include<iostream>
#include<algorithm>
using namespace std;
long long t[1005],s[1005];
long long n,x;
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>s[i];
	}
	for(long long i=2;i<=n;i++){
		if(t[abs(s[i-1]-s[i])]){
			cout<<"Not jolly";
			return 0;
		}
		t[abs(s[i-1]-s[i])]++;
	}
	for(long long i=1;i<n;i++){
		if(!t[i]){
			cout<<"Not jolly";
			return 0;
		}
	}
	cout<<"Jolly";
	return 0;
}

我的思路是利用桶的思想,将相邻两数之差放入桶中,再判断。 感谢给位大佬!

2023/2/18 21:14
加载中...