ACM题:晚上请开灯 (改写最小拦截系统) 别吐槽
来源:互联网 发布:广州软件培训学校 编辑:程序博客网 时间:2024/04/27 21:23
晚上请关灯Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 44 Accepted Submission(s) : 11
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
每天晚上最后一个离开的同学记得要关灯关电源,为节约也为安全。但由于总开关的位置太高,一般都需要垫脚才可拨到。现在问题来了,没有多余的椅子可用于垫脚,只剩垒成一叠的n块垫板,每块垫板的面积为si,高都为1,为安全起见,垫在下面的板子面积应该都不小于上面的面积。你可以从中抽掉一些板子使得这叠垫板符合安全要求(初始时可能并不符合安全要求),但不可以交换板子的位置。现在按顺序给出板子的面积,求出在符合安全要求下,最高可以垫多高?
Input
输入包括多组数据
对于每组数据:
第一行是整数n,表示一叠垫板里共有n块板子(0<n<1000)
第二行共有n个整数数si,表示从下往上各个板子的面积(1<si<30000)
对于每组数据:
第一行是整数n,表示一叠垫板里共有n块板子(0<n<1000)
第二行共有n个整数数si,表示从下往上各个板子的面积(1<si<30000)
Output
输出一个数据,表示可以垫的最高高度
Sample Input
8389 207 155 300 299 170 158 65
Sample Output
6
Author
程序很简单!注意到面积是由大到小。所以可以灵活用数组
的特性来解题;
分析:1.设一数组w[],每读入一个元素x,若x>w[i],则退出循环并使w[i]=x;
否则加入x,使数组w[]变长。
2.数组w的长度就是答案。
#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <iostream>#include <algorithm>using namespace std;#define inf 0x3f3f3f3fconst int MAXN = 1001;int w[MAXN];int ss(int n){ int i, j; int a; int k = 0; int num = 0; for (i = 0; i < n; i++){ cin >> a; for (j = 0; j < k; j++){ if (a > w[j]){ break; } } if (j == k){ w[k++] = a; num++; } else w[j] = a; } return num;}int main(){ int n; int i; //freopen("in.txt", "r", stdin); while (cin >> n){ int m = ss(n); cout << m << endl; } return 0;}
0 0
- ACM题:晚上请开灯 (改写最小拦截系统) 别吐槽
- [ACM]最少拦截系统
- 最小拦截系统
- 【hdoj_1257】最小拦截系统
- 最小拦截系统
- 最小拦截系统
- hdu1257 最小拦截系统
- ACM开灯问题
- ACM-开灯问题
- ACM-开灯问题
- ACM-开灯问题
- ACM:蓝桥杯:开灯问题
- 最小拦截系统Hdu1257 dp
- 贪心D 最小拦截系统
- ACM:最少拦截系统:贪心思想
- HDU ACM 1257 最少拦截系统
- hdu dp 1257 最小拦截系统
- HDU 1257——最小拦截系统
- poj 1018 Communication System
- 新疆莎车暴恐案细节:打馕老人一句话智退暴徒
- ORACLE 查看CPU 使用率
- 大话设计模式(C++实现)--简单工厂模式
- 传Win9桌面Charms菜单栏大改造 类似win7融合win8
- ACM题:晚上请开灯 (改写最小拦截系统) 别吐槽
- VC 获取 exe 文件的版本号
- linux下安装hadoop
- Android:ScaleGestureDetector 缩放手势检测
- taobaoke
- django 配置数据库
- SQL Like 语句总结
- Hibernate中的getHibernateTemplate()方法
- PHP采集库-Snoopy.class.php