HDOJ1051(贪心)
2016-04-25 12:52
417 查看
题目大意:
有一堆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从小到大排序。
代码:
有一堆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 <iostream> #include <cstdio> #include <algorithm> 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; }
相关文章推荐
- 进程的深入分析
- 列表内置方法
- HDOJ2037(贪心)
- java 单例模式防治反攻击
- QML 中的屏幕适配问题
- Jenkins服务器安装与配置
- 【Linux】RedHat9.0安装SCPS_RI_1_1_144成功(TAP方式)
- Jenkins服务器安装与配置
- 我曾七次鄙视自己的灵魂
- at org.gradle.wrapper.Download.downloadInternal(Download.java:58)
- 作业3.选取一类软件并分析相关问题_064121陶源
- POJ_1091 跳蚤
- [go] unsafe包
- Mysql 去重
- 加密_ _1
- 13--战略管理、业务流程管理和重组、知识管理
- 关于什么是kernel
- Max Script|灯光篇
- PRML Ch 1: Introduction 从概率论、决策论和信息论的角度来看机器学习
- 制作一个linux的CLI(command line interface)