最少拦截系统
来源:互联网 发布:怎么查询网络延迟 编辑:程序博客网 时间:2024/05/16 11:14
题目:
用贪心做。
最简单的就是从左到右一次找一套可行系统,再从剩下的里面找,知道所有的都找完。
代码:
#include<stdio.h>main(){int i,j,k;int n;int a[50000];int b[50000];int num=0;int minx;while(scanf("%d",&n)!=EOF){num=0;for(i=0;i<n;i++){scanf("%d",&a[i]);b[i]=a[i];}while(n){minx=a[0];for(i=0;i<n;i++){if(minx>=a[i]){minx=a[i];for(j=i;j<n-1;j++){a[j]=a[j+1];}n--;i--;}}num++;}printf("%d\n",num);}}
0 0
- HDU1257最少拦截系统
- HDOJ_1257_最少拦截系统
- ACM_ZJUT_1099_最少拦截系统
- ZJUT1099 最少拦截系统
- 最少拦截系统!!
- 最少拦截系统
- HDU_1257最少拦截系统
- 最少拦截系统
- 最少拦截系统
- hdu 最少拦截系统
- hdu1257最少拦截系统
- 最少拦截系统
- hdu1257 最少拦截系统
- hdu1257 最少拦截系统
- 最少拦截系统
- HDU1257:最少拦截系统
- HDU1257--最少拦截系统
- 最少拦截系统
- javascript简介
- 黑马程序员--单例设计模式
- mac上终端起动MySQL的方法
- pylint--info from google
- Softmax算法:逻辑回归的扩展
- 最少拦截系统
- 求好友
- java自带MD5加密
- Linux如何设置自启动程序
- Oracle Related URLs (Keep Updating)
- ERP行业推荐参考书籍
- vc++调用webservice
- 黑马程序员_10_高新技术之反射
- Android获取正在运行的进程