标签:div 第一个 scanf style main nbsp iostream include 绝对值
一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
4 1 4 2 3
Jolly
思路:
模拟;
来,上代码:
#include<cmath> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n; long long int ai[3001],bi[3001]; int main() { scanf("%d",&n); if(n==1) { printf("Jolly\n"); return 0; } for(int i=1;i<=n;i++) scanf("%lld",&ai[i]); for(int i=1;i<n;i++) bi[i]=abs(ai[i+1]-ai[i]); sort(bi+1,bi+n); for(int i=1;i<n;i++) { if(bi[i]!=i) { printf("Not jolly\n"); return 0; } } printf("Jolly\n"); return 0; }
标签:div 第一个 scanf style main nbsp iostream include 绝对值
原文地址:http://www.cnblogs.com/IUUUUUUUskyyy/p/6130263.html