HDU 1257 最少拦截系统 (贪心)
来源:互联网 发布:vm共享文件夹 linux 编辑:程序博客网 时间:2024/06/12 09:43
题目链接:hdu1257
思路:为了使得使用的拦截系统最少,自然是要考虑使用与当前高度最接近的系统拦截(应该是贪心算法)
#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>#include<queue>#include<math.h>#include<stack>using namespace std;#define inf 0x3f3f3f3f#define maxn 2100#define clears(a) memset(a,0,sizeof (a) )int n,m;int dp[maxn];int main(){while(~scanf("%d",&n)){m=0;int a;clears(dp);int flag;int mine;int pos;int res=0;for(int i=1;i<=n;i++){scanf("%d",&a);flag=0;mine=inf;for(int j=1;j<=res;j++){if(dp[j]>=a&&mine>dp[j]-a){mine=dp[j]-a;pos=j;flag=1;}}if(flag){dp[pos]=a;}else{res++;dp[res]=a;}}printf("%d\n",res);}return 0;}
阅读全文
0 0
- hdu 1257 最少拦截系统 (贪心)
- HDU 1257 最少拦截系统 (贪心)
- hdu 1257最少拦截系统(贪心)
- hdu 1257 最少拦截系统 (贪心)
- HDU 1257最少拦截系统(贪心)
- HDU 1257 最少拦截系统(贪心)
- 【HDU】1257 - 最少拦截系统(贪心)
- HDU 1257 最少拦截系统(贪心)
- HDU 1257 最少拦截系统 (贪心)
- hdu 1257 最少拦截系统(贪心)
- HDU 1257 最少拦截系统 (贪心)
- hdu 1257 最少拦截系统(DP + 贪心)
- HDU 1257 最少拦截系统 贪心
- HDU 1257 最少拦截系统(贪心)
- hdu 1257 最少拦截系统(贪心,dp)
- hdu 1257 最少拦截系统 贪心
- HDU 1257最少拦截系统【贪心】
- hdu 1257 最少拦截系统(贪心)(简单)
- java----多态与接口知识点
- uva 509 RAID!
- DML
- C# Distinct将对象按条件去重
- JAVA中的单例设计(Singleton)模式
- HDU 1257 最少拦截系统 (贪心)
- 字符串的处理
- 怎么在地图上标注自己的店铺
- 机器学习
- 【Redis源码】rehash源码剖析
- 猫鼠两题:捉猫&&老鼠
- BZOJ2748_音量调节_KEY
- 【HDU-1702】 ACboy needs your help again!
- 2017 Multi-University Training Contest