双指针9分求助
查看原帖
双指针9分求助
648945
Le_Saint_Chevalier楼主2022/10/9 17:06
#include<iostream>
#include<cstring>
using namespace std;
int a[100005];
int b[100005];
int n, m;
int p=1;
int l = 1, u, v, r = 2 ;
int ans = 0x7fffffff;
inline long long read() {
	long long x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-') f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = ( x << 1 ) + ( x << 3 ) + ( ch ^ 48 );
		ch = getchar();
	}
	return x * f;
}
int main() {
	n = read();
	m = read();
	for (int i = 1; i <= n; i++) {
		a[i] = read();
	}
	while (l < r && r <= n) {
		b[a[r]]++;
		while (l < r && p == m) {
			l++;
			b[a[l]]--;
			
			if (b[a[l]] == 0) break;
		}
		if (p == m && r - l + 1 < ans) {
			ans = r - l + 1;
			u = l;
			v = r;
		}
		if (b[a[r]]) p++;
		r++;
	}
	cout << u << " " << v << endl;
	return 0;
}
2022/10/9 17:06
加载中...