社区讨论
求错误数据或正确证明,玄关
学术版参与者 2已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mjwihbb3
- 此快照首次捕获于
- 2026/01/02 14:47 2 个月前
- 此快照最后确认于
- 2026/01/05 08:15 上个月
求错误数据或正确证明。
题目:202512八级第二题(考试的时候过了)
原题链接:https://gesp.ccf.org.cn/101/attach/1720331477712928.pdf
代码:
CPP题目:202512八级第二题(考试的时候过了)
原题链接:https://gesp.ccf.org.cn/101/attach/1720331477712928.pdf
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
const ll MAXN = 1e5 +5;
ll n, m, a[MAXN];
int main() {
cin >> n >> m;
set<ll> s;
for (int i = 1; i <= n; i++) {
if ((ll)s.size() == m) {
s.clear();
}
cin >> a[i];
s.insert(a[i]);
}
ll b = 0;
for (int i = 1; i <= n; i++) {
if ((ll)s.size() == m) {
s.clear();
b = i;
break;
}
s.insert(a[i]);
}
ll ans = 0;
for (int i = b; i <= n; i++) {
if ((ll)s.size() == m) {
s.clear();
++ans;
}
s.insert(a[i]);
}
for (int i = 1; i < b; i++) {
if ((ll)s.size() == m) {
s.clear();
++ans;
}
s.insert(a[i]);
}
if ((ll)s.size() == m) {
++ans;
}
cout << ans << endl;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...