您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

NOIP 2010 普及组 接水问题

#include <bits/stdc++.h>
using namespace std;

int n, m, x;
int a[105];

int main() {
	cin >> n >> m;
	
	for (int i = 1; i <= n; i ++ ) {
		cin >> x;
		int t = 1;
		for (int j = 2; j <= m; j ++ ) {
			if (a[j] < a[t]) t = j;
		}
		a[t] += x;
	}
	
	int maxx = 0;
	for (int j = 1; j <= m; j ++ ) {
		maxx = max(maxx, a[j]);
	}
	
	cout << maxx;

	return 0;
}
#include <bits/stdc++.h>
using namespace std;

int n, m, x;
priority_queue <int, vector<int>, greater<int> > q;

int main() {
	cin >> n >> m;
	
	for (int i = 1; i <= m; i ++) q.push(0);
	
	for (int i = 1; i <= n; i ++ ) {
		cin >> x;
		int	t = q.top();
		q.pop();
		q.push(t + x);
	}
	
	for (int j = 1; j < m; j ++ ) q.pop();
	cout << q.top();
	
	return 0;
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进