codeforces 719A Vitya in the Countryside(序列判断趋势)
题目链接:http://codeforces.com/problemset/problem/719/A
题目大意:
题目给出了一个序列趋势 0 、1 、2 、3 ---14 、15 、14 ----3 、 2 、1 、0、1---
输入 整数 n ,第二行输入 n(1<=n<=92) 个数,判断下个数 是大于最后一个数还是小于最后一个,大于输出 UP,小于输出 DOWN,如果没法判断 输出 -1.
解题思路:
找转折点即可。
特判 n==1.
剩下的代码解释。
AC Code:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 while(scanf("%d",&n)!=EOF) 7 { 8 int day,day1; 9 if(n==1) 10 { 11 scanf("%d",&day); 12 if(day==0)printf("UP\n"); 13 else if(day==15)printf("DOWN\n"); 14 else printf("-1\n"); 15 } 16 else 17 { 18 for(int i=0; i<n-1; i++) 19 scanf("%d",&day); 20 scanf("%d",&day1); 21 if(day<day1 && day1!=15 || day1==0)printf("UP\n"); 22 else printf("DOWN\n"); 23 } 24 } 25 return 0; 26 }