贪心算法(算法竞赛、蓝桥杯)--修理牛棚

1、B站视频链接:A27 贪心算法 P1209 [USACO1.3] 修理牛棚_哔哩哔哩_bilibili

题目链接:[USACO1.3] 修理牛棚 Barn Repair - 洛谷

cpp 复制代码
#include <bits/stdc++.h> 
using namespace std;
const int N=205;
int m,s,c,ans;
int a[N];//牛的位置标号
int d[N];//相邻牛之间的牛棚空挡数

int main(){
	scanf("%d%d%d",&m,&s,&c);
	for(int i=1;i<=c;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+c);
	for(int i=2;i<=c;i++)d[i-1]=a[i]-a[i-1]-1;
	sort(d+1,d+c);//注意是从2开始所以不用加一 
	
	ans=c;//先给每头牛一块木板 
	if(m<c){
		for(int i=1;i<=c-m;i++)ans+=d[i];//加空挡 
	}
	printf("%d\n",ans);
	return 0;
} 
相关推荐
HelloDam18 分钟前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam18 分钟前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
uhakadotcom1 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶2 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音2 小时前
动态规划-第六篇
算法·动态规划
程序员黄同学2 小时前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
march_birds2 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷3 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯4 小时前
算法日常记录
java·算法·leetcode