秒懂秒上手——贪心算法全知道（带例题+详解）

例题一的完整代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=1000;
int a[MAXN],s[MAXN];
int main(){
   
    int n,r,j=0,minx=0;
    memset(s,0,sizeof(s));
    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++){
   
        j++;
        if(j==r+1)
            j=1;                
 //前r个人人为一组，第r+1个人回到第一个水龙头
        s[j]+=a[i];               
         //加上等待时间
        minx+=s[j];
    }
    cout<<minx<<endl;
    return 0;
}

例题二的完整代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,card[105],ave,step;
int main()
{
   
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        scanf("%d",&card[i]),ave+=card[i];
    ave=ave/n;
    for(int i=1;i<=n;++i)
    {
   
        if(ave==card[i]) continue;
        card[i