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

普青落

于 2020-07-05 17:43:09 发布

阅读量587

点赞数 1

分类专栏：秒懂秒上手文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/dgyshy/article/details/107141658

版权

本文详细介绍了贪心算法，并通过四个例题进行实战演示，包括导弹拦截系统、礼堂活动安排、区间覆盖问题等，帮助读者深入理解贪心算法的应用策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

例题一的完整代码：

#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+1]+=card[i]<