为什么错了,各位神犇们
查看原帖
为什么错了,各位神犇们
308609
与人无争楼主2020/8/4 21:36
#include <bits/stdc++.h>
using namespace std;
int cppp(int a,int b)
{
	return a>b;
}
int n,z,v,l,a[100002],w=0,p=0,q,L,mid,t[10002],r;
int mian()
{
	cin>>n>>z>>v;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1,cppp);
	for(int i=1;i<=n;i++)
	{
		a[i]+=w;
		w=a[i];
	}
	a[0]=l;
	a[1]+=l;
	cin>>q;
	for(int i=1;i<=q;i++)cin>>t[i];
	for(int i=1;i<=q;i++)
	{
	if(l>v*t[i])cout<<0<<endl;
	else if(a[n]<=v*t[i])cout<<-1<<endl;
	else
	{
		L=1;r=n;
		while(L<=r)
		{
		mid=(L+r)/2;
			if(a[mid]>v*t[i])
		{
			p=mid;
			r=mid-1;
		}
			else L=mid+1;
		}
			cout<<p<<endl;
	}
		}
	return 0;
}

2020/8/4 21:36
加载中...