信奥赛-刷题笔记-栈篇-T3-P4387验证栈序列0520

2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3

Yes
No

#include<iostream>
#include<stack>
using namespace std;
stack<int>q;//栈q 
int p,n;//p组数据，n为序列长度 
int main()
{
	cin>>p;
	while(p--)
	{
		cin>>n;
		int a[n+1],b[n+1],sum=1;//入栈队列a，待检验队列b，计数器sum 
		for(int i=1;i<=n;i++)
		cin>>a[i];
		for(int i=1;i<=n;i++)
		cin>>b[i];//平平无奇的输入 
		for(int i=1;i<=n;i++)
		{
			q.push(a[i]);//入栈 
			while((q.top())==b[sum])//当栈顶元素与b中当前元素相同时出栈 
			{
				q.pop(),sum++;//sum++到b下一个元素 
				if(q.empty())break;//注意这里，第一次RE就因为当栈空时还用了出栈操作，所以要手动结束循环 
			}
		}
		if(q.empty()) cout<<"Yes"<<endl;//如果栈为空说明出栈序列b正确 
		else cout<<"No"<<endl;
		while(!q.empty())q.pop();//清空栈 
        // stack<int>().swap(q);// 这种也能清空
	}
	return 0;//谢幕 
}

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

const int MAXN = 100010;

int main() {
    int q;
    cin >> q;
    while (q--) {
        int n;
        cin >> n;
        vector<int> pushed(n), popped(n);
        for (int i = 0; i < n; ++i) cin >> pushed[i];
        for (int i = 0; i < n; ++i) cin >> popped[i];

        stack<int> st;
        int j = 0; // 指向 popped 的指针

        for (int num : pushed) {
            st.push(num);
            // 如果栈顶匹配当前 poped[j]，就弹出
            while (!st.empty() && st.top() == popped[j]) {
                st.pop();
                j++;
            }
        }

        if (j == n) cout << "Yes" << endl;
        else cout << "No" << endl;
    }

    return 0;
}

#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
#include<iostream>
using namespace std;
 
int main(){
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	
	cout<<"Hello NOI"<<endl;
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    freopen("7532.in", "r", stdin);
    freopen("7532.out", "w", stdout);
    //原来的代码保持不变
    double a, b, r;
    int k;
    cin >> a >> b;
    k = int(a/b);
    r = a - b * k;
    printf("%g", r);
    //-------------
    fclose(stdin);
    fclose(stdout);
    return 0;
}