求助,为什么样例能过,但是都是WA啊啊啊啊啊
查看原帖
求助,为什么样例能过,但是都是WA啊啊啊啊啊
896723
aibby楼主2024/12/30 15:31
#include <iostream>
using namespace std;
const int N = 1e5+5;
int main() {
    int q;
    cin >> q;
    while (q--) {
        int n;
        cin >> n;
        int a[N]={N},b[N] = {N},c[N] = {N};
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }
        for (int i = 1; i <= n; i++) {
            cin >> b[i];
        }
        int qq = 0, mm = 1;
        for (int i = 1; i <= n; i++) {
            while (c[qq]!= b[i] && mm <= n ) {
                c[++qq] = a[mm++];
            }
            if (c[qq] == b[i]) {
                qq--;
            }
        }
        if (qq==0) {
            cout << "YES" << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }
    return 0;
}
2024/12/30 15:31
加载中...