Game Shopping
【题意】:
有 n 个游戏,m 张钞票,如果当前钞票价值能买游戏,就会买游戏用掉钞票,不能买就跳到下一张钞票,直到能够买为止,求最多能买多少游戏
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
// #define ios ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
const ll N = 1e4 + 10;
ll b[N],a[N];
void solve()
{
ll n,m,sum=0;
cin>>n>>m;
vector<ll>a(n+1),b(m+1);
for(ll i=1;i<=n;i++) cin>>a[i];
for(ll i=1;i<=m;i++) cin>>b[i];
for(ll i=1,j=1;i<=n&&j<=m;)
{
if(b[j]>=a[i])
{
sum++;
i++;
j++;
}
else i++;
}
cout<<sum<<endl;
}
int main()
{
IOS
// ll t;
// cin >> t;
// while (t--)
solve();
return 0;
}