首页 > 代码库 > CodeForces 719A Vitya in the Countryside 思维题
CodeForces 719A Vitya in the Countryside 思维题
题目大意:月亮从0到15,15下面是0、循环往复。给出n个数字,如果下一个数字大于第n个数字输出UP,小于输出DOWN,无法确定输出-1.
题目思路:给出0则一定是UP,给出15一定是DOWN,给出其他的一个数字(n==1)无法确定,其他的情况比较后两位。
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 #include<stdio.h> 6 #include<stdlib.h> 7 #include<queue> 8 #include<math.h> 9 #include<map>10 #define INF 0x3f3f3f3f11 #define MAX 100000512 #define Temp 100000000013 14 using namespace std;15 16 int a[MAX];17 int main()18 {19 int n,op;20 while(scanf("%d",&n)!=EOF)21 {22 for(int i=1;i<=n;i++)23 scanf("%d",&a[i]);24 if(n==1)25 {26 if(a[n]==15)27 op=-1;28 else if(a[n]==0)29 op=1;30 else31 op=0;32 }33 else34 {35 if(a[n]==15)36 op=-1;37 else if(a[n]==0)38 op=1;39 else if(a[n] > a[n-1])40 op=1;41 else if(a[n] < a[n-1])42 op=-1;43 }44 if(op==0)45 printf("-1\n");46 else if(op==1)47 printf("UP\n");48 else49 printf("DOWN\n");50 }51 return 0;52 }
CodeForces 719A Vitya in the Countryside 思维题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。