hdoj 1257 最少拦截系统
2013-11-23 14:33
162 查看
题目:点击打开链接
输出为按序数下有多少个降序序列的个数,比如序列
100 50 90 40 80 30 70 15 60 5
第一次数降序序列分别为
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
第二次数则
100 50 90 40 80 30 70 15 60 5
用模拟即可
31MS 272K
代码如下:(注意bitset类的用法,和bool类型数组类似)
#include<cstdio>
#include<bitset>
using namespace std;
#define MAXNUM 100000
int arr[MAXNUM];
bitset<MAXNUM> bs;
int main()
{
int N, sum, num;
while(scanf("%d", &N)!=EOF)
{
bs.reset();
sum=0;
for(int i=0; i<N; ++i)
scanf("%d", arr+i);
int j;
while(N!=bs.count())
{
j=0;
while(bs[j])
++j;
num=arr[j];
bs.set(j++);
while(j<N)
{
if(!bs[j] && num>=arr[j])
{
bs.set(j);
num=arr[j];
}
++j;
}
++sum;
}
printf("%d\n", sum);
}
return 0;
}
输出为按序数下有多少个降序序列的个数,比如序列
100 50 90 40 80 30 70 15 60 5
第一次数降序序列分别为
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
100 50 90 40 80 30 70 15 60 5
第二次数则
100 50 90 40 80 30 70 15 60 5
用模拟即可
31MS 272K
代码如下:(注意bitset类的用法,和bool类型数组类似)
#include<cstdio>
#include<bitset>
using namespace std;
#define MAXNUM 100000
int arr[MAXNUM];
bitset<MAXNUM> bs;
int main()
{
int N, sum, num;
while(scanf("%d", &N)!=EOF)
{
bs.reset();
sum=0;
for(int i=0; i<N; ++i)
scanf("%d", arr+i);
int j;
while(N!=bs.count())
{
j=0;
while(bs[j])
++j;
num=arr[j];
bs.set(j++);
while(j<N)
{
if(!bs[j] && num>=arr[j])
{
bs.set(j);
num=arr[j];
}
++j;
}
++sum;
}
printf("%d\n", sum);
}
return 0;
}
相关文章推荐
- HDOJ 最少拦截系统 1257
- hdoj 1257 最少拦截系统 ( LIS_num )
- HDOJ 1257 最少拦截系统
- LIS HDOJ 1257 最少拦截系统
- hdoj 1257最少拦截系统
- HDOJ_1257_最少拦截系统
- HDOJ 1257 最少拦截系统 【DP】
- HDOJ-1257 最少拦截系统[DP入门]
- HDOJ 题目1257最少拦截系统(最长递增子序列长度)
- hdoj.1257 最少拦截系统 20141102
- HDOJ_1257最少拦截系统
- HDOJ 1257 最少拦截系统 贪心算法again! so easy...........................
- HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
- hdoj 1257 最少拦截系统 【简单题】
- hdoj-1257-最少拦截系统
- HDOJ1257. 最少拦截系统(贪心)
- HDOJ 1257 最少拦截系统(最长上升子序列)
- hdoj 1257 最少拦截系统
- HDOJ.1257 最少拦截系统 (贪心)
- HDOJ 1257 最少拦截系统 贪心算法