51nod 1279 扔盘子
2016-11-05 00:12
267 查看
#include <bits/stdc++.h> using namespace std; long long w[50050],d[50050],minsiz[50050]; int main() { long long n,m,i,hand,ans; while(cin>>n>>m) { for(i=1;i<=n;i++) scanf("%d",&w[i]); for(i=1;i<=m;i++) scanf("%d",&d[i]); minsiz[1]=w[1]; for(i=2;i<=n;i++) { minsiz[i]=min(minsiz[i-1],w[i]); } hand=n; ans=0; for(i=1;i<=m&&hand>=1;i++) { for(;hand>=1;hand--) { if(minsiz[hand]>=d[i]) { ans++; hand--; break; } } } printf("%d\n",ans); } }
相关文章推荐
- 51Nod - 1279 扔盘子(二分)
- 51nod 1279 扔盘子(单调栈)
- 51nod-1279 扔盘子
- 51Nod 1279 扔盘子 栈模拟
- 51nod 1279 扔盘子 (二分查找的变形)
- 51nod 1279 扔盘子
- 51NOD 1279 扔盘子(二分 + 思维)
- 51nod 1279 扔盘子(思维题)
- 51nod 1279 扔盘子(贪心+二分)
- 51nod 1279 扔盘子
- 51nod-1279 扔盘子(单调栈)
- 51nod-【1279 扔盘子】
- 51nod_1279_扔盘子
- 51nod 1279 扔盘子(单调栈)
- 【51nod 1279 扔盘子】(单调栈)
- 51nod 1279 扔盘子
- 51nod 1279 扔盘子
- 【51Nod】1279 - 扔盘子(二分)
- 51nod 1279 扔盘子 【二分+区间优化】
- 51Nod - 1279 扔盘子(思维)