首页 > 其他 > 详细

AOJ 0033

时间:2017-05-26 21:05:23      阅读:280      评论:0      收藏:0      [点我收藏+]

 

Ball

可以用dfs,不过发现用一个循环就可以搞定。

 

 1 #include <iostream>
 2 using namespace std;
 3 int a[11], n;
 4 int main(){
 5     cin >> n;
 6     while(n--){
 7         for(int i = 0; i < 10; i ++) cin >> a[i];
 8         int c = 0, b = 0, flag = 1;
 9         for(int i = 0; i < 10; i ++){
10             if(c > b){
11                 if(a[i] > c){
12                     c = a[i];
13                 }else if(a[i] > b){
14                     b = a[i];
15                 }else{
16                     flag = 0;
17                 }
18             }else{
19                 if(a[i] > b){
20                     b = a[i];
21                 }else if(a[i] > c){
22                     c = a[i];
23                 }else{
24                     flag = 0;
25                 }
26             }
27         }
28         if(flag) cout << "YES" << endl;
29         else cout << "NO" << endl;
30     }
31     return 0;
32 }

 

AOJ 0033

原文:http://www.cnblogs.com/xingkongyihao/p/6910343.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!