zoukankan      html  css  js  c++  java
  • [北大机试A]:有趣的跳跃(模拟)

    总时间限制: 
    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 #include <bits/stdc++.h>
     2 using namespace std;
     3 int n;
     4 bool vis[3005];
     5 int cnt;
     6 int main(){
     7     scanf("%d",&n);
     8     int a,b;
     9     scanf("%d",&a);
    10     cnt = 0;
    11     memset(vis,0,sizeof(vis));
    12     for (int i = 0;i <n-1;++i){
    13         scanf("%d",&b);
    14         int tmp = abs(a-b);
    15         if (tmp > n-1) continue;
    16         if (!vis[tmp]){
    17             vis[tmp] = 1;
    18             cnt++;
    19         }
    20         a = b;
    21     }
    22     if (cnt == n-1) puts("Jolly"); else puts("Not jolly");
    23     return 0;
    24 }
  • 相关阅读:
    Return Largest Numbers in Arrays
    Title Case a Sentence
    Find the Longest Word in a String
    Check for Palindromes
    Factorialize a Number
    Reverse a String
    nodejs使用场景
    居中div,居中浮动的元素
    WebSocket解释及如何兼容低版本浏览器
    HTML5的离线储存
  • 原文地址:https://www.cnblogs.com/mizersy/p/12231926.html
Copyright © 2011-2022 走看看