hdu 1257(贪心)
来源:互联网 发布:模特杨柳的淘宝店 编辑:程序博客网 时间:2024/06/05 19:14
这道题似乎用dp最好,不过我用的是贪心,对每个导弹,选择比它高度高且最接近它的拦截系统拦截,拦截后更新系统的能拦截的高度。
代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<cmath>#include<algorithm>#include<queue>#include<stack>#include<set>#include<map>using namespace std;typedef long long ll;const int M=1010;const int N=1000010;const int INF=1e9;const double PI=acos(-1.0);const double Exp=exp(1.0);int n,a[N],q[N];int main(){ int i,j; while(~scanf("%d",&n)) { int k=0,b; scanf("%d",&b); q[k++]=b; for (i=1;i<n;i++){ scanf("%d",&b); int v=-1; for (j=0;j<k;j++){ if (q[j]>b){ if (v==-1) v=j; else if (q[j]<q[v]) v=j; } } if (v==-1) { q[k++]=b; } else q[v]=b; } printf("%d\n",k); }}
0 0
- hdu 1257 dp+贪心
- HDU 1257 DP + 贪心
- hdu 1257(贪心)
- hdu 1257 贪心
- hdu 1257--dp/贪心
- HDU 1257SDOI(贪心)
- 【贪心】HDU 1257
- HDU 1257 贪心
- [DP/贪心] HDU 1257
- HDU 贪心
- 【贪心】hdu
- hdu 1257 最少拦截系统(DP + 贪心)
- HDU 1257 最少拦截系统 贪心
- HDU 1257 最少拦截系统(贪心)
- hdu 1257 最少拦截系统(贪心,dp)
- hdu 1257 最少拦截系统 贪心
- hdu 1257 最少拦截系统 (贪心)
- HDU 1257 最少拦截系统 (贪心)
- block使用小结、在arc中使用block、如何防止循环引用
- 如何删除EXCEL中的换行符
- View触摸事件分发流程dispatchTouchEvent、onInterceptTouchEvent、onTouchEvent
- Linux内核常见分配函数
- C#几个经常用到的字符串截取
- hdu 1257(贪心)
- asmack 申请添加好友和对方同意添加
- 不同版本Oracle的Sqlplus数据库登录方法
- 查看Oracle当前用户下的信息(用户,表视图,索引,表空间,同义词,存储过程函数,约束条件)
- 在Show Application中添加sublime_text3快捷方式 fedora
- svn delete
- Linux下的换行符\n\r剖析
- Java版SMS4加密算法
- fiddler功能介绍