求调(RT)
  • 板块学术版
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/10 17:55
  • 上次更新2024/12/10 21:12:25
查看原帖
求调(RT)
1013979
封禁用户楼主2024/12/10 17:55

过不了样例 ABC382C

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m,a[N],b[N],mn[N];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    cin>>n>>m;
    memset(mn,-1,sizeof(mn));
	for(int i=1;i<=n;++i) 
	{
		cin>>a[i];
		mn[i]=min(mn[i-1],a[i]);
	}
	for(int i=1;i<=m;++i)
	{
		cin>>b[i];
	}
	for(int i=1;i<=m;++i)
	{
		int l=1,r=n,ans=-1;
		while(l<=r)
		{
			int mid=l+(r-l)/2;
			if(mn[mid]>=b[i])
			{
				r=mid-1;
				ans=mid;
			}
			else l=mid+1; 
		}
		cout<<ans<<endl;
	}
    return 0;
}
2024/12/10 17:55
加载中...