现在的位置: 首页 > 综合 > 正文

poj 2575 Jolly Jumpers

2013年07月21日 ⁄ 综合 ⁄ 共 461字 ⁄ 字号 评论关闭

 题意:给一组数,邻接的两个数相减的绝对值,构成新数组,该新数组包含1-n-1之间的所有的数

 

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
int comp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}
int main(int argc, char *argv[])
{
	int n,i;
	int a[3000],t[3000];
	while(scanf("%d",&n)!=EOF)
	{
		for (i=0;i<n;i++)
		   scanf("%d",&a[i]);
		for (i=0;i<n-1;i++)
		{
			t[i]=(int)fabs((float)(a[i]-a[i+1]));
		}
		qsort(t,n-1,sizeof(t[0]),comp);
		for (i=0;i<n-1;i++)
		{
			if(t[i]!=i+1) break;
		}
		if(i<n-1) printf("Not jolly\n");
		else printf("Jolly\n");
		   
	}
	return 0;
}

抱歉!评论已关闭.