ABC460_C 题解

msjing在T2卡了1个小时没过但是T310分钟抬了

solve

• 说白了就是两两配对，判条件，直接排序手法扫
• sample3过不了
• 发现排序后不一定是一一对应，即\(a_i->b_i\)不正确，用你说啊
• 换一种，分别扫a，b，一个个比
• 也可以考虑二叉堆
• 其实就是双指针扫描，直接干

code

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
constexpr int maxn=2e5+10;
long long n,m;
long long a[maxn],b[maxn];
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n >> m;
	for (long long i=1;i<=n;i++) cin >> a[i];
	for (long long i=1;i<=m;i++) cin >> b[i];
	sort(a+1,a+1+n);
	sort(b+1,b+1+m);
	long long ans=0;
	for (long long i=1,l=1;i<=m && l<=n;i++,l++)
	{
		if (b[i]<=a[l]*2) ans++;
		else
		{
			while (l<n)
			{
				l++;
				if (b[i]<=a[l]*2)
				{
					ans++;
					break;
				}
			}
		}
	}
	cout << ans << endl;
    return 0;
}