HDU 1257 最少拦截系统
来源:互联网 发布:c语言如何编程 编辑:程序博客网 时间:2024/05/18 01:42
贪心算法最关键的就是要找到贪心标准。。
这道题目开始意思理解错了。很明显的一道贪心题目。
开始的思想是每用了一个系统便将它抛弃了。。。哎。。怎么能这么浪费呢。后面如果有比该拦截系统最小高度更小的高度,便可以用这个系统解决。。所以关键在于每次处理一个数据都要看看是否要更新在每个系统的最小高度。
比如处理
第一套拦截系统最小高度是155,并且记录这个最小高度。当300时由于300>最小高度155所以要新开一个系统。当处理到65的时候,其实65是用第一套也就是最小高度155来处理的。。然后更新相应拦截系统的最小高度:即将155换成65.。。
#include <iostream>#include <vector>using namespace std;vector<int> p;int f(int y){ int i; for(i=0; i<p.size(); i++) if(y<p[i]) { p[i] = y; return i; } return -1;}void main(){ int i, j, m, n; int *pur; while(scanf("%d",&n)!=EOF) { if(n==0) { cout<<0<<endl; continue; } pur = new int[n+1]; int sum = 1; for(i=0; i<n; i++) cin>>pur[i]; p.push_back(pur[0]); for(i=1; i<n; i++) { int x = f(pur[i]); if(x != -1) {} else { p.push_back(pur[i]); sum++; } } cout<<sum<<endl; p.clear(); }}
- hdu 1257 最少拦截系统
- 最少拦截系统 hdu 1257
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统
- Permission Denial: starting Intent 解决办法
- 代码审查相关资料
- HDFS的使用及编程
- Lucene中Token类的positionIncrement字段
- Android界面布局-----RelativeLayout(相对布局)
- HDU 1257 最少拦截系统
- 回家创业--联通宽带架设路由器
- pku3613Cow Relays 正好有m条边的最短路径
- Xml WebService完全实例解析
- GPS设置及原理教程
- mysql中文乱码
- Sudoku 数独 Dancing Links模板
- 经典 -Writing a UI Automation Provider for a Win32-based Custom Control
- listener无法启动的原因