点击打开链接uva 11729
思路:贪心
分析:
1 给定n个人的交待任务的时间和完成任务的时间,要求不能同时给两个人交代任务,但是可以多人同时去做任务,求最短的完成任务的时间
2 根据贪心的原则,我们知道执行时间比较长的任务必须先交待,于是我们只要对这n个任务按照完成任务的时间进行排序,然后枚举n个人进去求解即可。
代码:
#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1010;
struct Node{
int b;
int j;
bool operator<(const Node& tmp)const{
if(j > tmp.j)
return true;
if(j == tmp.j && b < tmp.b)
return true;
return false;
}
};
int n;
Node node[MAXN];
int main(){
int Case = 1;
while(scanf("%d" , &n) && n){
for(int i = 0 ; i < n ; i++)
scanf("%d%d" , &node[i].b , &node[i].j);
sort(node , node+n);
int ans , tmp;
tmp = ans = 0;
for(int i = 0 ; i < n ; i++){
tmp += node[i].b;//当前任务的开始的执行时间
ans = max(ans , tmp+node[i].j);//更新任务的最晚结束的时间
}
printf("Case %d: %d\n" , Case++ , ans);
}
return 0;
}
分享到:
相关推荐
代码可以解决 Commando War ,代码很简练
资源来自pypi官网。 资源全名:django-commando-0.1.1.tar.gz
its-not-commando是一个简单的discord.js命令框架,功能轻巧且易于使用。在设计方面,它与非常相似。 就个人而言,我在所有discord.js项目中都使用了此框架。 特征 易于使用的命令系统使用现代javascript async / ...
Commando Discord机器人基于discord.js-commando构建。 贡献 叉子! 创建功能分支: git checkout -b my-new-feature 提交更改: git commit -am 'Add some feature' 推送到分支: git push origin my-new-...
bot.js-commando 用于创建自己的Commando Discord机器人的模板。 它仍处于完全开发中,许多事情仍然可以更改。支持如果您需要使用此模板的帮助,当它越来越接近完成时(暂时不行,但您仍然可以加入),请加入我们的...
TwitchBot 使用Discord.js-Commando和Twitch API构建的Discord Twitch集成机器人信息TwitchBot是具有无数命令和功能的流通知机器人! 很快会有抽搐聊天和您的流的自定义抽搐小部件/面板出现! TwitchBot内置在...
TurtyBot-Commando 我服务器的不和谐机器人
kajzerkaBot:我用discord.js-commando编写的个人discord机器人
VESHIT-Bot_commando VESIT-Bot但基于Commando.js和Firebase
Commando war 突击队战争是一款惊心动魄的动作射击游戏! 支持Unity版本5.3.5及以上 突击队战争是一款惊心动魄的动作射击游戏! 一名罪犯试图逃离警察的追捕。当他与愤怒的警察战斗时帮助他! Commando War 有 2 个...
MFGJ-2021-Jan
找平系统可能即将添加! 通过使用MongoDB数据库。 可以将BOT邀请到您自己的服务器。 该机器人的自托管问题不会得到该机器人开发人员的帮助。 代码错误,错误可能会由开发人员提供帮助,但没有优先级。...
彩色突击队 Unity制作的3D AR第一人称射击游戏
Pokemon_Bot 重写版本可以在找到
欢迎使用Discord Commando AI存储库! 我们将介绍该机器人的构建方式和使用方法。 店里有什么? 内置突击队该机器人安装了Commando软件包,这是用于构建命令的附加软件包。您可以在获取软件包。 在我们当中自2020年...
不和谐音乐机器人 不在主动开发中,可能包含问题和错误 Discord voip应用程序的音乐bot,仅包含音乐播放代码,没有其他不必要的开销代码。 自由分叉和/或贡献。 为稳定版本克隆master分支。 非常欢迎任何错误报告或...
commando-vm:完整的Mandiant进攻VM(Commando VM),这是一个完全可定制的基于Windows的渗透测试虚拟机发行版。 commandovm@fireeye.com
Commando 灵感来自于 Python 的 optparse 模块 以及 JewelCli Java 库,是一个用来定义以及解析 命令行参数的Python工具包。 标签:Commando
突击队FaunaDBProvider 关于 是的官方框架。 为了使Faunadb与bot的连接更容易一些,我从框架中将sqliteProvider“重新制作”为使用FaunaDB。 ...const FaunaProvider = require ( 'commando-provid
用JavaScript,discord.js库和discord.js-commando框架编写的Discord Music Bot安装依赖项npm i 建立在项目的根目录中创建一个config.json文件,然后添加: 最低要求{ "prefix": "!", "discord_owner_id": "Your-...