HDU 1257最少拦截系统(贪心)
2016-02-23 15:34
387 查看
不多说,代码如下。
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int a[1004],d[1004]; int main() { int n,i,j; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<1004;i++) { d[i]=1; } for(i=1;i<n;i++) { for(j=0;j<i;j++) { if(a[i]>a[j]) { if(d[j]+1>=d[i]) { d[i]=d[j]+1; } } } } sort(d,d+n); printf("%d\n",d[n-1]); } return 0; }
相关文章推荐
- Android IPC:(一)多进程模式
- Linux学习笔记--whereis命令(搜索命令的命令)
- swift-函数02-函数返回值
- Android 播放短音乐
- TortoiseSVN客户端重新设置用户名和密码
- View 平滑移动
- 正则表达式 - 语法
- Android TextView 设置超链接、关键字高亮等效果
- 聊聊并发-Java中的Copy-On-Write容器
- vs2008突然不能使用查找功能了
- 01-电脑硬件相关知识
- if __name__ == "__main__"的疑惑
- [Leetcode]@python 92. Reverse Linked List II
- ExecutionException相关
- 创建安卓app的经验教训
- 视图UIView的frame、bounds与center属性
- Java中如何安全的结束一个线程(转载)
- Python subprocess模块总结
- 水平集(1)-微分几何基础
- Shiro学习第一式身份验证1