模擬,數(shù)據(jù)結(jié)構(gòu)

好吧...

3Y

一直被bjtu oj的范圍跪了

1w的WA,10w的AC...

這數(shù)據(jù)規(guī)模還不給

輸入輸出到是沒出什么問題

#include<stdio.h> #include<vector> std::vector<int>q; int a[100010]; int main(){ // freopen("in.txt","r",stdin); // freopen("o.txt","w",stdout);int n;while(scanf("%d",&n)!=EOF&&n){while(scanf("%d",&a[1])!=EOF&&a[1]){int flag=1;int i;for(i=2;i<=n;i++)scanf("%d",&a[i]);int pa=1;for(i=1;i<=n;i++){if(a[pa]==i)pa++;else {while(q.size()>0){if(q[q.size()-1]==a[pa]){q.pop_back();pa++;}else break;}q.push_back(i);}} // for(i=0;i<q.size();i++)printf("%d ",q[i]);printf("\n");for(i=0;i<q.size();i++){if(q[i]!=a[n-i])flag=0;}q.clear();if(flag)printf("Yes\n");else printf("No\n");}printf("\n");}return 0;}
一開始沒想到while(q.size()>0)這個(gè)循環(huán),wa

然后數(shù)組開小了

wa

= =

測試用例

5

1 4 3 2 5

0

0

ac output

Yes^

^

總結(jié)

以上是生活随笔為你收集整理的Uva Oj 514 - Rails的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。