zoukankan      html  css  js  c++  java
  • oj114

    #114:  一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2
    
    
    时间限制:2 sec.  内存限制:128 MB. 
    
    试题描述
    
    一个长度为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
    
    
    其它说明
    #include<stdio.h>
    int abs(int x)
    {
        if(x<0) x=-x;
        else x=x;
        return x;
    }
    int main()
    {
        int n,i,m;
        int a[3000],b[3000];
        while(~scanf("%d",&n))
        {int c=0,d=1;
            for(i=0;i<n;i++)
                scanf("%d",&a[i]);
                for(i=0;i<n-1;i++)
                    b[i]=abs(a[i+1]-a[i]);
                for(i=n-2;i>=0;i--,d++)
                    if(b[i]!=d)
                        {c=1;break;}
                    if(c!=1)
                        printf("Jolly
    ");
                    else
                printf("Not jolly
    ");
        }
              return 0;
    }
  • 相关阅读:
    react.js 你应知道的9件事
    table的border-collapse属性与border-spacing属性
    深入理解 CSS变形 transform(3d)
    $ 的绑定事件
    保留两位小数
    数据库日期格式化
    javaScript对两个数组进行去重
    js中的原型链__proto__其实超简单!!
    JSON.parse()和JSON.stringify()应用理解
    Java Web 重归
  • 原文地址:https://www.cnblogs.com/1079722822a/p/8016121.html
Copyright © 2011-2022 走看看