社区讨论

TLE求调

P1366有序表的合并参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mmgk4p24
此快照首次捕获于
2026/03/08 00:48
3 天前
此快照最后确认于
2026/03/10 16:20
7 小时前
查看原帖
CPP
#include<iostream>
#include <algorithm>
#include<cstring>
#include <vector>
using namespace std;
unsigned long long a[10000001];
unsigned long long b[10000001];
int main() {
	int t;
	cin >> t;
	for (int i = 1; i <= t; i++) {
		int ans = 0;
		int n, m;
		cin >> n >> m;
		for (int j = 1; j <= n; j++) {
			cin >> a[j];
		}
		for (int j = 1; j <= m; j++) {
			cin >> b[j];
		}
		int low = 1;
		int high = 1;
		int cnt = 0;
		while (low <= n&&high<=m) {
			if (a[low] == b[high]) {
				high++;
				cnt++;
			}
			else
			{
				low++;
				if (cnt != 0) {
					ans = ans ^ cnt;
				}
				cnt = 0;
			}
		}
		for (int j = 1; j <= n; j++) {
			a[j]=0;
		}
		for (int j = 1; j <= m; j++) {
			b[i] = 0;
		}
		cout << ans << endl;
	}
}

回复

0 条回复,欢迎继续交流。

正在加载回复...