POJ有趣的跳躍

總時間限制: 1000ms 記憶體限制: 65536kb

描述乙個長度為n（n>0）的序列中存在「有趣的跳躍」當前僅當相鄰元素的差的絕對值經過排序後正好是從1到(n-1)。例如，1 4 2 3存在「有趣的跳躍」，因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在「有趣的跳躍」。你需要寫乙個程式判定給定序列是否存在「有趣的跳躍」。

輸入一行，第乙個數是n（0 < n < 3000），為序列長度，接下來有n個整數，依次為序列中各元素，各元素的絕對值均不超過1,000,000,000。

輸出一行，若該序列存在「有趣的跳躍」，輸出」jolly」，否則輸出」not jolly」。

樣例輸入

4 1 4 2 3

樣例輸出

jolly

首先，我們要注意這裡的數值大小，各元素的絕對值均不超過1,000,000,000。我們這裡可能要用到長整型long long，int 是萬萬不行的。

這道題目就是讓我們計算輸入序列中相鄰兩個數的差的絕對值，然後對這些數進行公升序排序，再來與1,2,3…，n這樣的數比較是否每個元素都相等。

我們設定兩個陣列分別儲存上述的序列，然後在建立乙個陣列儲存1,2,3，n-1這些數。為什麼是n-1？從例子上看4個數相鄰兩個數的絕對值的差只能是三個，所以n個數相鄰的兩個數的絕對值的差就是n-1個了。

#include#include#include#includeusing namespace std;

long long num[3001];

long long dis[3001];

long long nums[3001];

int main()

for(int i = 0;i可以取博主的自建部落格踩一踩哦