题解
2024-12-07 19:50:25
发布于:广东
70阅读
0回复
0点赞
这题也是暴力求最小值,再叠加。唯一要注意的是由于s[i] 较大,因此数组要开long long。
代码如下:
#include<bits/stdc++.h>
using namespace std;
long long pi[200005],ans[200005];
int main(){
int n,m;
cin >> n >> m;
for(int i = 0;i < n;i ++){
int x;
cin >> x;
int k = 0;
for(int i = 0;i < m;i ++){
if(pi[i] < pi[k]){
k = i;
}
}
pi[k] += x;
ans[k] ++;
}
for(int i = 0;i < m;i ++){
cout << ans[i] << endl;
}
return 0;
}
这里空空如也
有帮助,赞一个