博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ1051(贪心)
阅读量:6543 次
发布时间:2019-06-24

本文共 937 字,大约阅读时间需要 3 分钟。

题目大意

有一堆n个木棍,长度质量已知,机器处理木棍需要设置时间,规定

(1)第一根木棍的设置时间是1min

(2)前一个处理的木棍长度和质量小于等于后一个就不用设置时间,否则需要1min设置

找到最小建立时间。

如 给出(4,9)(5,2)(2,1)(3,5)(1,4)则最小建立时间(1,4)(3,5)(4,9)(2,1)(5,2)。

分析

根据l进行从小到大排序,当l相同时,按w从小到大排序。

代码

#include 
#include
#include
using namespace std;int a[1005], b[1005];int cmp(int a, int b){ return a>b;}int main(){ int n; while (scanf("%d", &n) != EOF&&n) { int sum = 0,flag=0; for (int i = 0; i < n; i++) scanf("%d%d", &a[i], &b[i]); sort(a, a + n, cmp); sort(b, b + n, cmp); if (n % 2 == 0) { int j=n/2-1; for (int i = 0; i <= n / 2; i++) { if (a[i] <= b[j]) { flag = 1; break; } j++; } } else { int j=n/2; for (int i = 0; i <= n / 2; i++) { if (a[i] <= b[j]) { flag = 1; break; } j++; } } if (flag == 0) printf("YES\n"); else printf("NO\n"); } return 0;}

转载于:https://www.cnblogs.com/nickqiao/p/7583418.html

你可能感兴趣的文章
项目经理必备 - 项目绩效测量工具EVM详解(上)
查看>>
Spring AOP 之二:Pointcut注解表达式
查看>>
在普通台式机上搭建服务器虚拟化架构Esxi平台
查看>>
电话线路 30B+D 名词解释
查看>>
python字典嵌套字典实例
查看>>
吉炬消费系统软件输入密码后无法打开软件界面故障处理
查看>>
Hibernate学习系列————注解一对多双向实例
查看>>
Cannot load from mysql.proc
查看>>
网络运维之 EX4200消除var分区使用过高的告警
查看>>
【最好的流程是没有流程】
查看>>
Apache Thrift 教程
查看>>
Python Epoll
查看>>
AS3歌词同步详解
查看>>
单例模式
查看>>
Linux环境NetBeans字体通用抗据齿解决方法
查看>>
Eclipse的花括号(brace)的输入偏好问题
查看>>
Android开发 获取当前activity的屏幕截图
查看>>
工作记录
查看>>
nginx 新语法 limit_conn_zone 替换 limit_conn 用法
查看>>
Python基础
查看>>