zoj 1259 Rails

最新推荐文章于 2020-05-08 22:06:35 发布

iteye_2060

最新推荐文章于 2020-05-08 22:06:35 发布

阅读量99

点赞数

本文详细记录了一位程序员在解决一道编程题时遇到的问题，从最初思路错误导致的多次WA（Wrong Answer），到最终通过仔细思考和代码重构找到正确解决方案的过程。文章强调了面对困难时的耐心、逻辑分析能力和代码调试技巧的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 这道题调了一个上午老是WA 后来上poj才发现自己的思路完全错了考虑问题太过简单后来重写了两次，终于过了。。。 */ #define LOCAL #include<iostream> #include<stack> using namespace std; #define N 1001 int a[N]; int main() { #ifdef LOCAL freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif int i,j,n; while(cin>>n&&n) { while(1) { for(i=0;i<n;i++) { cin>>a[i]; if(a[0]==0) goto out; } stack<int>s; j=0;i=1; while(1) // 这个处理过程想了好久。。。 { if(i==a[j]&&i<=n) {i++;j++;} else if(!s.empty()&&s.top()==a[j]) { s.pop(); j++; if(s.empty()&&j==n) { cout<<"Yes"<<endl; break; } } else if(i<=n) {s.push(i);i++;} else if(s.empty()&&j==n) { cout<<"Yes"<<endl; break; } else { cout<<"No"<<endl; break; } } // } out: cout<<endl; } return 0; }