博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1257 最少拦截系统(简单贪心)
阅读量:5025 次
发布时间:2019-06-12

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

题目:

虽然分类是dp感觉还是贪心

比较水

1 #include 
2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 const int maxn = 1000+10; 8 int d[maxn]; //d数组存储一套系统的目前的发射的最小的高度 9 10 int main()11 {12 int n, i, x, cou, j;13 while(~scanf("%d", &n))14 {15 cou = 0;16 for(i = 1; i <= n; i++)17 {18 scanf("%d", &x);19 sort(d, d+cou); //排序,先找最小的那一个20 for(j = 0; j < cou; j++)21 if(d[j]>x)22 {23 d[j] = x;24 break;25 }26 if(j == cou) //如果目前所有系统都达不到高度,再造一个系统27 d[cou++] = x;28 }29 cout<
<

 

转载于:https://www.cnblogs.com/bfshm/p/3569680.html

你可能感兴趣的文章
第三部分shell编程3(shell脚本2)
查看>>
一个基于jQuery的移动端条件选择查询插件(原创)
查看>>
C# Winform 自适应
查看>>
IE阻止个别AC插件的原因及解决办法
查看>>
网络编程原始套接字
查看>>
Centos下源码安装git
查看>>
gulp-rev-append md5版本号
查看>>
IO流之File类
查看>>
sql 基础语句
查看>>
CF717A Festival Organization(第一类斯特林数,斐波那契数列)
查看>>
oracle直接读写ms sqlserver数据库(二)配置透明网关
查看>>
控件发布:div2dropdownlist(div模拟dropdownlist控件)
查看>>
Oracle composite index column ordering
查看>>
大话设计模式随笔四
查看>>
关于 ORA-01439: 要更改数据类型, 则要修改的列必须为空
查看>>
Docker 生态
查看>>
Spring整合jdbc-jdbc模板api详解
查看>>
Tomcat:Can't load AMD 64-bit .dll on a IA 32 platform(问题记录)
查看>>
JAVA 集合JGL
查看>>
Python创建删除文件
查看>>