码迷,mamicode.com
首页 > 其他好文 > 详细

UVaOJ 112道题目-数据结构

时间:2014-10-25 17:09:53      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   ar   for   strong   

1、110201/10038 Jolly Jumpers (快乐的跳跃者)

即从某个数字开始的N个连续数字

bubuko.com,布布扣
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<ctype.h>
using namespace std;
int arr[3005];
bool cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }
        sort(arr,arr+n,cmp);
        bool flag=true;
        for(i=1;i<n;i++)
        {
            if(arr[i]==arr[i-1])
            {
                flag=false;
                break;
            }
        }
        if(flag)
        {
            if(arr[n-1]-arr[0]>n-1)
            {
                flag=false;
            }
        }
        if(flag)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }
    return 0;
}
View Code

 

UVaOJ 112道题目-数据结构

标签:style   blog   http   color   io   os   ar   for   strong   

原文地址:http://www.cnblogs.com/varcom/p/4050206.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!