Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
整死我了。。。。后来的哥们少走弯路吧顺序是无关紧要的,不管是321还是312都是对的但是不能排序后只看第一个和最后一个是不是1和n-1来判断,因为有可能有331这样的东西,我就是在这里wa很多次啊,附上代码 #include<stdio.h> #include<stdlib.h> #include<memory.h> int compare (const void * a, const void * b) { return ( *(int*)b - *(int*)a ); } int main(){ int a[3005],n,m,k=0; int length; while(scanf("%d",&length)!= EOF){ int b[length]; int savelength = length; k = 0; memset(b,0,length); memset(a,0,length); while(length-- && scanf("%d",&n)){ a[k++] = n; } length = savelength; for(k=0;k<length-1;k++) a[k] = abs(a[k]-a[k+1]); for(k=0;k<length-1;k++) b[k] = a[k]; qsort(a,length-1,sizeof(int),compare); if(length != 1) if(a[0] == length-1 && a[length-2] == 1){ bool flag = false; for(k=0;k<length-1;k++){ if(a[k]+a[length-k-2] != length){ printf("Not jolly\n"); flag = true; break; } } if(!flag)printf("Jolly\n"); } else printf("Not jolly\n"); else printf("Jolly\n"); } return EXIT_SUCCESS; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator