挑战编程-基本数据结构

在图书馆闲逛，发现了刘汝佳的这本书，听着这个名字就把书拿回来了，还没有系统的学习过数据结构，就以这本书为启蒙读物吧！

以解决问题的形式来说明各种基本数据结构的使用，这样不仅了解了这些数据结构也能够运用这些数据结构解决问题。

本书的题目是在uva上的选择的。没办法刚注册了账号。

题目A：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110201&format=html

题目大意：给出我们一行数列元素数为n，如果满足两个连续的相邻元素的绝对值取遍所有从1到n的所有整数，那么就是一个jolly jumper，否则不是。

关于本题，我竭尽所能仍然

486472

13/04/10 04:01

Solved

0.006 secs.

CPP

仍然达不到大牛们的0s啊！不过本题我的处理方法很传统很初级，就是把每两个的绝对值求出并以绝对值为下标标记，然后依次遍历1-n，如果所有的数都被标记则为jolly jumper!

求大牛指导，求0s！

PS ： my code

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int num[3005];
int mark[3005];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i;
        memset(num,0,sizeof(num));
        memset(mark,0,sizeof(mark));
        scanf("%d",&num[0]);
        for(i=1;i<n;i++)
        {
            scanf("%d",&num[i]);
            mark[(int)abs(num[i]-num[i-1])]=1;
        }
    
        for(i=1;i<n;i++)
        {
            if(mark[i]==0)
                break;
        }
        if(i>=n)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }
    return 0;
}