本地成功编译洛谷成功CE(读一读
查看原帖
本地成功编译洛谷成功CE(读一读
1036180
ChampionCyan楼主2024/4/16 18:13

为什么???样例数据都过了,怎么CE了?

#include <bits/stdc++.h>
using namespace std;
int n, m, ans1, ans2, l = 1;
string s[100001];
map <string, bool> dic;
map <string, int> get;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> s[0];
		dic.insert(make_pair(s[0], true));
	}
	cin >> m; 
	for (int i = 1; i <= m; i++) {
		cin >> s[i];
		if (dic[s[i]])
			get[s[i]]++;
		if (get[s[i]] == 1)
			ans1++, ans2 = i - l + 1;
		while (l <= i)
			if (!dic[s[l]])
				l++;
			else if (get[s[l]] > 1)
				get[s[l++]]--;
			else
				break;
		ans2 = min(ans2, i - l + 1);
	}
	cout << ans1 << '\n' << ans2;
	return 0;
}
2024/4/16 18:13
加载中...