作业最小hdu1798
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~
贪心
要想增加的分数最小,所以要在最后完成时光之前把扣分最多的要完成,所以按照扣除分数的大小排序,这里有个问题,就是排完序前面的规定时光可能小于前边的,选择前边作业的完成时光要尽量大,为前面的作业留下时光。
站在历史的海岸漫溯那一道道历史沟渠:楚大夫沉吟泽畔,九死不悔;魏武帝扬鞭东指,壮心不已;陶渊明悠然南山,饮酒采菊……他们选择了永恒,纵然谄媚诬蔑视听,也不随其流扬其波,这是执著的选择;纵然马革裹尸,魂归狼烟,也要仰天长笑,这是豪壮的选择;纵然一身清苦,终日难饱,也愿怡然自乐,躬耕陇亩,这是高雅的选择。在一番选择中,帝王将相成其盖世伟业,贤士迁客成其千古文章。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int time[1010];
struct op
{int t,cont;
}p[1010];
int cmp(const void *a,const void *b)
{struct op *c,*d;c=(struct op *)a;d=(struct op *)b;if(c->cont!=d->cont)return d->cont-c->cont;else return c->t-d->t;
}
int main()
{int i,j,sum,n,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&p[i].t);for(i=0;i<n;i++)scanf("%d",&p[i].cont);qsort(p,n,sizeof(p[0]),cmp);memset(time,0,sizeof(time));sum=0;for(i=0;i<n;i++){for(j=p[i].t;j>=1;j--){if(time[j]==0){time[j]=1;break;}}if(j==0)sum+=p[i].cont;}printf("%d\n",sum);}return 0;
}
文章结束给大家分享下程序员的一些笑话语录: 一条狗在街上闲逛,看见橱窗里一张告示:「招聘程序员。会编程,有团队精神,至少精通两种语言。均等机会。」
那条狗就进去申请,但是被拒绝了。
「我不能雇一条狗在公司里做事。」经理说。
狗不服气,指着告示上「均等机会」几字抗议。
经理没法,叹了口气,不屑地问道:「你会编程吗?」
那条狗默默地走到电脑前,编了个程序,运作准确。
「你有团队精神吗?」经理问。
那条狗掉头看了看门外,一大群野狗在外面虎视耽耽。
「我真的不能雇狗做这份工作。」经理气急败坏地说。
「就算会编程、有团队精神,但是我需要的雇员至少要能精通两种语言。」
那条狗抬头看着经理说:「喵-噢。」
--------------------------------- 原创文章 By 作业和最小 ---------------------------------
作业最小hdu1798相关推荐
- sqlserver 2012实施与管理学习笔记(一):选型和部署之单机部署、故障转移群集与日志传送
sqlserver 2012实施与管理学习笔记(一):选型和部署之单机部署.故障转移群集与日志传送 数据库的选型和部署 sqlserver的安装和升级 选择高可用性和灾难恢复技术 故障转移群集 日志传 ...
- 农业信息计算机管理,农业数字化管理系统|农业的数字化管理系统-物联网百科-托普物联网...
托普物联网专业研发的农业的数字化管理系统又称农业数字化管理系统,是为实现农业的数字化.智能化.自动化.信息化.网络化而提出来的解决方案. 农业的数字化管理系统具体涉及:遥感影像或相关图像的处理与分析: ...
- 002-教育知识和能力
1.知识总结 1.近现代教育的变化和表现 国家加强了对教育的重视和干预 公力教育崛起 初等义务教育的普遍实施 教育的世俗化 重视教育立法,以法治教 2.经济发展水平对教育的制约作用: 生产力水平决定教 ...
- 网格与云计算关键技术
网格与云计算关键技术 主要内容 一,网格计算关键技术 二,云计算关键技术 三,网格计算与云计算的区别 网格计算关键技术 网格调度技术 资源管理技术 网格安全技术 网格调度技术 网格调度过程分为三个阶段 ...
- 【机器学习】贝叶斯模型(Bayesian Model)
贝叶斯模型 最小错误率贝叶斯 先验概率 似然概率 二类判决问题 最小错误率贝叶斯公式 误差 例题 极大似然估计 例题 最小风险贝叶斯 癌症诊断 分类器设计 生成模型(Generative Model) ...
- 【运筹学】运输规划、表上作业法总结 ( 运输规划模型 | 运输规划变量个数 | 表上作业法 | 最小元素法 | 差额 Vogel 法 ★ | 闭回路法 ) ★★★
文章目录 一.运输规划模型 1.产销平衡模型 2.产销不平衡模型 二.运输规划数学模型变量个数 三.表上作业法 四.表上作业法 : 求初始基可行解 1.最小元素法 2.差额法 ( Vogel ) 推荐 ...
- 【运筹学】表上作业法 ( 示例 | 使用 “ 最小元素法 “ 找初始基可行解 )
文章目录 一.运输规划问题 二.找初始基可行解 一.运输规划问题 运输规划问题 : B1\rm B_1B1 B1\rm B_1B1 B1\rm B_1B1 B1\rm B_1B1 产量 A1\ ...
- 【运筹学】表上作业法 ( 最小元素法分析 | Vogel 方法 )
文章目录 一." 最小元素法 " 分析 二.Vogel 方法 ( 差额法 ) 一." 最小元素法 " 分析 在上一篇博客 [运筹学]表上作业法 ( 求初始基可行 ...
- 【运筹学】表上作业法 ( 求初始基可行解 | 最小元素法 )
文章目录 一.表上作业法 第一步 : 确定初始基可行解 二.最小元素法 一.表上作业法 第一步 : 确定初始基可行解 运输问题如下 : 下面的表格代表 333 个产地 , 444 个销地 的运输规划问 ...
最新文章
- 求求你,不要再使用!=null判空了!
- python创建学生类和教师类_创建StudentServices类
- s111 stark组件
- mysql半同步降级_MySQL半同步复制
- Java高级 —— 泛型
- JavaScript学习随记——面向对象编程(继承)
- MyCat分布式数据库集群架构工作笔记0016---高可用_单表存储千万级_海量存储_垂直分库划分原则
- 【JVM 2,最经典的HashMap图文详解
- IOS用标签显示滑块的值
- nuget 下载nupkg 以及依赖包
- delphi 获取硬盘序列号、cpu号、bios号、网卡号
- favicon 尺寸问题
- java 分词获取词性_Ansj中文分词Java开发词性分类
- 澳洲国立与渥太华计算机科学,山东小伙斩获渥太华电子工程专业及多伦多计算机科学专业录取!...
- java毕业设计物业管理系统源码+lw文档+mybatis+系统+mysql数据库+调试
- 【图像识别】基于卷积神经网络实现手写汉字识别附matlab代码
- 数据库 三级模式 两层映像
- THREE.JS 与其他库的对比
- 常用的英文缩写和短信缩写
- 利用python和tushare,统计股市每天上涨的概率
热门文章
- 【Y忍冬草】Halcon:基于卡尔曼滤波的交通监控
- a标签download属性下载excel
- 共享问题还没解决,依然利用下网络~~IRI中的输入己输出对比!
- mulesoft MCIA 易错题汇总解析(补充)
- 电力负荷短期预测模型(基于ARIMA)
- SwiftUI Macaw 如何修复Expression was too complex to be solved in reasonable time
- 分享114个ASP信息管理源码,总有一款适合您
- js搭建网站 web服务器,AngularJS如何搭建web服务器?angularjs搭建web服务器的详细过程...
- 简述WPS独立定制安全性与WPS流程人工任务权限分配
- Gym - 100851F - Froggy Ford(dijkstra)