[Usaco09Open] Work Scheduling

沙茶

于 2016-09-30 20:17:27 发布

阅读量342

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_33229895/article/details/52713476

版权

本文介绍了Usaco09Open比赛中的工作调度问题，通过贪心算法解决，优先完成所有可进行的任务，若超时则取消最小任务。

摘要由CSDN通过智能技术生成

题目链接

题解：贪心干所有能干的，超时间后取消最小的

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;
int now,n;
long long s;
priority_queue <int> q;
struct cow{
    int s,v;
}c[100005];
bool cmp(cow a,cow b){
    return a.s<

最低0.47元/天解锁文章

沙茶

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[Usaco09Open] Work Scheduling

题目链接题解：贪心干所有能干的，超时间后取消最小的#include <iostream>#include <cstdio>#include <queue>#include <algorithm>using namespace std;int now,n;long long s;priority_queue <int> q;struct cow{ int s,v;}c[100
复制链接

扫一扫

专栏目录