j组题解
2026-11-06 20:04:23
发布于:浙江
12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N = 5e5 + 10;
int n, m;
int a[N], c[N], l[N], w[N];
int main() {
freopen("card.in","r",stdin);
freopen("card.out","w",stdout);
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
c[a[i]]++;
l[a[i]] = i;
}
for (int i = 1; i <= m; ++i) {
w[l[i]] = c[i];
}
for (int i = 1; i < n; ++i) {
if (l[a[i]] == i) {
w[l[a[i + 1]]] += w[i];
}
}
for (int i = 1; i <= m; ++i) {
cout << w[l[i]] << ' ';
}
}
这里空空如也







有帮助,赞一个