zoj1879
来源:互联网 发布:商业银行贷款数据 编辑:程序博客网 时间:2024/05/31 00:39
A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance,
Sample Output
Jolly
1 4 2 3
is a jolly jumper, because the absolutes differences are 3, 2, and 1 respectively. The definition implies that any sequence of a single integer is a jolly jumper. You are to write a program to determine whether or not each of a number of sequences is a jolly jumper.
Input
Each line of input contains an integer n < 3000 followed by n integers representing the sequence.
Output
For each line of input, generate a line of output saying "Jolly" or "Not jolly".
Sample Input
4 1 4 2 3
5 1 4 2 -1 6
Sample Output
Jolly
Not jolly
就是差值的绝对值要在1-n-1中全部出现或
数列只有一个数
都为Jolly
代码:
#include<stdio.h> #include<stdlib.h> #include<map> #include<iostream> using namespace std; int main() { int n; int prev; int curr; int ab; map<int,int> m; bool isjolly; while(cin>>n) { m.clear(); isjolly=true; for(int i=0;i<n;i++) { cin>>curr; if(i!=0) { ab=abs(prev-curr); m[ab]++; if(m[ab]!=1||ab>n-1||ab==0) { isjolly=false; } } prev=curr; } if(isjolly) cout<<"Jolly"<<endl; else cout<<"Not jolly"<<endl; } return 0; }
- zoj1879
- zoj1879
- ZOJ1879
- zoj1879
- zoj1879
- zoj1879
- C# 调用C写的DLL时 对应的int* 类型返回值转化为 IntPtr
- s3c2440串口驱动笔记【已修改】
- C++ 调用c#DLL函数
- 近期工作计划
- c/c++XML读写相关
- zoj1879
- Android防止内存溢出浅析
- 随便看看
- INV - 多組織架構
- 只有夜才能一会我的冷漠
- HDU-1800-Flying to the Mars
- ecshop的版权修改
- ASP.net中通过HyperLink的NavigateUrl属性传递参数,与新页面的Page_Load()接收参数
- eclipse常用设置及问题解决办法