未AC代码(RE了):
#include <bits/stdc++.h>
using namespace std;
int n,a[1005];
bool b[1005];
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int j=2;j<=n;j++)
b[abs(a[j]-a[j-1])]=1;
for(int i=1;i<=n-1;i++)
if(!b[i]){
cout<<"Not jolly"<<endl;
return 0;
}
cout<<"Jolly"<<endl;
return 0;
}
AC代码:
#include <bits/stdc++.h>
using namespace std;
int n,a[100005];
bool b[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int j=2;j<=n;j++)
b[abs(a[j]-a[j-1])]=1;
for(int i=1;i<=n-1;i++)
if(!b[i]){
cout<<"Not jolly"<<endl;
return 0;
}
cout<<"Jolly"<<endl;
return 0;
}
数组多开一些竟然过了!