第二个测试点WA,求求各位大佬帮忙看看
查看原帖
第二个测试点WA,求求各位大佬帮忙看看
284270
Forher楼主2024/1/13 09:22
#include <iostream>
#include <queue>

using namespace std;
queue<int> q;
int m, n;

int find(int x) {
	queue<int> tmp = q;
	for (int i = 0; i < m; i++) {
		if (tmp.front() == x) {
			return 1;
		}
		tmp.pop();
	}
	return 0;
}


int main() {


	cin >> m >> n;
	int x;
	int sum = 0;
	for (int i = 0; i < n; i++) {
		cin >> x;
		if (q.size() < m && !find(x)) {
			q.push(x);
			sum++;
		} else if (q.size() == m && !find(x)) {
			q.pop();
			q.push(x);
			sum++;
		}
	}
	cout << sum;
}
2024/1/13 09:22
加载中...