该博客介绍了一种简单的贪心算法解决任务安排问题。给定一系列任务及其对应的最晚完成日期和未完成时的扣分，通过自定义排序准则（优先考虑扣分多的任务和期限临近的任务），实现最小扣分的策略。代码中，作者利用结构体存储任务信息，并通过冒泡排序实现任务的优先级排序，然后遍历排序后的任务，尽可能在有限的时间内完成任务以减少总扣分。
题目大意
题目的意思 就是给出一个人接下来几个任务的 最后期限和不完成这些任务所扣除的分数
让你编写代码 求出扣除最小的分数
可以用简单的贪心算法来做
先用结构体存储并且自定义排序
排序的准则是 先按照扣除分数的大小排序 如果扣除分数大 那就放前面 如果扣除分数相同就把天数少的放前面
代码如下
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
struct Nod
{
int time,p;
};
int f[1001];
Nod s[1001];
int cmp(Nod a,Nod b)
{
if(a.p > b.p)
return 1;
e
625
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
