[題解]NEOJ 19 大善人老闆救濟東南亞兒童

大善人老闆救濟東南亞兒童

題目連結

這一題很熟悉，在去年9月剛開學的資讀學長有講過，結果那時候根本聽不懂QQ
但現在來看，這一題就是模擬stack ，很基礎的題目
可以用queue (也可以不用)配上stack，分別模擬Station 跟B站 的情況

#include <bits/stdc++.h>
using namespace std;
int t;

signed main(){
    cin>>t;
    while(t--){
        int n,arr[100005];cin>>n;
        stack<int>s;
        queue<int>q;
        for(int i=0;i<n;i++){
            cin>>arr[i];
            q.push(arr[i]);
        }
        
        for(int i=0;i<n;i++){
            s.push(i+1);//push 進station
            while(!s.empty()&&!q.empty()&&s.top()==q.front()){
                s.pop();q.pop();
            }
        }
        if(s.empty()&&q.empty())cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}