UVa 514 Rails（stack）

来源：互联网发布：淘宝如何搜索百度网盘编辑：程序博客网时间：2024/06/10 07:07

又犯了输出错误，从现在起，以后没提交一道题之前，都必须要再审一遍输出

根据先进后出，可以推断，如果有一个这样的图形，r[i] > r[i-1] && r[i] < r[i-2] 那么就一定不符合

代码如下：

#include <cstdio>#include <cstring>using namespace std;int n, rail[1010];int main(){    while ( scanf("%d", &n) != EOF && n ) {        while ( scanf("%d", &rail[0]), rail[0] ) {            bool is = true, now = true;            for ( int i = 1; i < n; ++i ) scanf("%d", &rail[i]);            for ( int i = 1; i < n; ++i )                 if ( rail[i] < rail[i-1] ) now = 0;                else if ( now == 0 && ( rail[i] > rail[i-1] && rail[i] < rail[i-2] ) ) { is = false; break; }                else if ( now == 0 && ( rail[i] > rail[i-1] && rail[i] > rail[i-2] ) ) now = true;            if ( is ) printf("Yes\n");            else printf("No\n");         }        printf("\n");    }}