扔盘子
来源:互联网 发布:教学吉他的软件 编辑:程序博客网 时间:2024/04/28 20:12
题目链接:点击打开链接
#include<stdio.h>
#include<algorithm>
using namespace std;
int w[50010],d[50010];
int main()
{
int n,m,i,u;
scanf("%d %d%d",&n,&m,&w[0]);
for(i=1;i<n;i++)
{
scanf("%d",&w[i]);
if(w[i]>w[i-1])
w[i]=w[i-1];
}
for(i=0;i<n;i++)
d[i]=w[n-i-1];
int s=0;
i=0;
while(m--)
{
scanf("%d",&u);
int p=lower_bound(d+i,d+n,u)-d;
if(i!=n)
{
if(p!=n)
{
s++;
i=p+1;
}
else
{
i=n;
}
}
}
printf("%d\n",s);
return 0;
}
阅读全文
0 0
- 扔盘子
- 扔盘子
- 51Nod 扔盘子
- 扔盘子-(模拟)
- 51 Nod 扔盘子
- 1279 扔盘子(51nod)
- 51nod 1279 扔盘子
- 51nod 1279 扔盘子
- 51nod 1279 扔盘子
- 51nod-【1279 扔盘子】
- 51nod-1279 扔盘子
- 51nod 1279 扔盘子
- 51Nod 1279 扔盘子
- 【51nod 扔盘子】+ 预处理
- 51nod 1279 扔盘子
- 51nod 1279 扔盘子
- 扔盘子(RMQ + 二分)
- 51NOD 1279 扔盘子(二分 + 思维)
- 感觉不错,mark一下csdn大神
- Buildroot自动化交叉编译工具
- FAT12环境中文件删除、文件恢复原理实验(单簇文件)
- jdk配置环境变量
- java ftp上传下载
- 扔盘子
- 使用protoc-gen-lua-master需要注意的问题
- 关于C#中的ref的使用
- 6.调优实战-优化idea启动速度
- java 数字前补零
- HDU 1385 Minimum Transport Cost(Floyd+字典序最小路径)
- Codeforces Round #334 (Div. 2)-C Alternative Thinking(贪心)
- 数据库中having和where的区别
- iOS App 启动性能优化