HDU1257——最少拦截系统(贪心)
来源:互联网 发布:同轴和网络摄像头那好 编辑:程序博客网 时间:2024/06/16 23:57
题意:中文的。
思路:从第一个数,依次向后找,小于等于的就能拦截,找完一层,再回头找第二层。。。。。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[30005];
int n;
int mark[30005];
while(scanf("%d",&n)!=EOF)
{
int flag=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
memset(mark,0,sizeof(mark));
int cnt=0;
for(int i=0;i<n;i++)
{
if(i==n-1&&mark[i]!=0)
{
break;
}
if(mark[i]==0)
cnt++;
int flag;
if(mark[i]==0)
{
flag=a[i];
}
for(int j=i+1;j<n;j++)
{
if(mark[j]==0&&a[j]<=flag)
{
flag=a[j];
mark[j]=1;
}
}
}
printf("%d\n",cnt);
}
return 0;
}
0 0
- HDU1257——最少拦截系统(贪心)
- HDU1257——最少拦截系统(贪心)
- hdu1257——最少拦截系统(贪心)
- hdu1257 最少拦截系统(贪心)
- hdu1257最少拦截系统(贪心)
- 最少拦截系统(贪心+hdu1257)
- HDU1257—最少拦截系统
- hdu1257 最少拦截系统 (贪心)
- hdu1257 最少拦截系统 (贪心)
- HDU1257 最少拦截系统 【贪心】
- HDU1257 最少拦截系统(贪心)
- HDU1257 最少拦截系统(贪心)
- hdu1257 最少拦截系统(贪心)
- HDU1257——最少拦截系统
- HDU1257 最少拦截系统 —— LIS
- hdu1257最少拦截系统【贪心算法】
- hdu1257最少拦截系统---贪心水题
- 水题 贪心~HDU1257 最少拦截系统 题解
- 内联汇编
- 分公司的歌合适的话
- Apache Mahout中的机器学习算法集【小结】
- 换个房间开关开关开关警方根据房
- 美宇航局发现地球“表兄弟” 距离1400光年
- HDU1257——最少拦截系统(贪心)
- 暑假NOIP笔记—图论(上)
- 欢迎使用CSDN-markdown编辑器
- ubuntu 查看文件编码并进行批量编码修改
- Java IO学习【5】复制一个文本文件
- hdoj 1159最长公共子序列
- Android中GridView使用
- VMware vmdk错误: Failed to lock the file
- DevExpress v15.1:DevExtreme控件升级(三)