提交时间:2021-05-23 20:49:26
运行 ID: 185
#include<iostream> #include<cmath> using namespace std; int a[10000],b[10000]; void js(int,int); int main() { int n; cin>>n; cin>>b[0]; for(int i=1;i<n;i++){ cin>>b[i]; a[i]=abs(b[i]-b[i-1]); } js(1,n); for(int i=1;i<n;i++){ if(a[i+1]!=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); }