CF-1009A Game Shopping

发布时间 2023-08-08 18:31:20作者: ~CHC~

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;
}