CodeForces 719A Vitya in the Countryside 思维题

Posted 2020-08-12 声声醉如兰

题目大意：月亮从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 0x3f3f3f3f
11 #define MAX 1000005
12 #define Temp 1000000000
13 
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             else
31                 op=0;
32         }
33         else
34         {
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         else
49             printf("DOWN\\n");
50     }
51     return 0;
52 }

View Code