HDU 1257 最少拦截系统
2014-11-12 18:01
211 查看
贪心, 从前面往后读取,对于每一个高度,都要用之前一个系统最接近的高度来消灭,这样才最省。
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <algorithm> #include <fstream> #include <set> #include <map> #include <queue> #include <stack> #include <list> #include <vector> #include <cmath> #include <iomanip> #include <cmath> typedef long long LL; typedef unsigned long long LLU; const double PI=acos(-1.0); using namespace std; #define MAXN 100000+10 #define INF 1 << 30 int main (){ int n; while(scanf("%d",&n) != EOF){ int a[MAXN] = {0}; for(int i = 1; i <= n; i++) scanf("%d",&a[i]); int maxh[MAXN]; int ans = 1; for(int i = 1; i <= n; i++){ for(int j = 1; j <= ans; j++){ if(a[i] <= maxh[j]){ maxh[j] = a[i]; break; } if(a[i] > maxh[j] && j == ans){ maxh[++ans] = a[i]; break; } } } printf("%d\n",ans-1); } return 0; }
相关文章推荐
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统 LIS最长不减子序列
- 最少拦截系统 hdu 1257
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统 贪心
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统(最长单调递增序列)
- hdu 1257 最少拦截系统(dp)
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)
- hdu 1257 最少拦截系统(DP + 贪心)
- 【最长上升子序列】杭电 hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统 DP
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
- HDU 1257 最少拦截系统
- hdu_1257(最少拦截系统)