【C++算法笔记3】基础篇------贪心算法

题目描述：有n个人排队到r个水龙头前去打水，他们装满水桶的时间分别为t, t2,t3，，tn，打水时间均为整数且各不相等，应该如何安排他们的打水顺序才能使他们花费的总时间最少？

每个人的打水时间=排队时间+装满水桶的时间（假设排队切换等其他过程均不消耗时间）

要求程序：

输入：有两行，第1行为两个整数，分别是n和r，即人数和水龙头数。

（1<= <= 500）（1<=「<= 100）

输出：1行，一个正整数，表示他们花费的最少总时间。

#include<bits/stdc++>
using namespace std;
int main(){
	int a[510]={0};
	int r,n,s = 0;
	cin >> n >> r;
	for(int i =1;i<=n ;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i =1 ;i<= n;i++){
		if(i>=r+1){
			a[i]=a[i]+a[i-r];
		}
		s = s + a[i];
	}
	cout<<s;
}

 2025年1月31日记