提交时间:2021-05-22 17:16:11

运行 ID: 136

#include<iostream> #include<cmath> void js(int l,int r); int a[10000]; using namespace std; int main(){ int n; cin>>n; int b[n]; cin>>b[0]; for(int i=1;i<n;i++){ cin>>b[i]; a[i-1]=abs(b[i]-b[i-1]); } js(0,n-1); for(int i=1;i<n;i++){ if(b[i]!=i){ cout<<"Not jolly"; return 0; } } cout<<"Jolly"; } void js(int l,int r) { int i=l,j=r,mid=a[(r+l)/2]; while(i<=j) { while(a[i]<mid) i++; while(a[j]>mid) j--; if(i<=j) { swap(a[i],a[j]); i++; j--; } } if(l<j) js(l,j); if(i<r) js(i,r); }