奇怪的WA又增加了(雾
查看原帖
奇怪的WA又增加了(雾
526765
m249_chen楼主2022/4/12 21:55

RT,求救

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
long long q=0,v=0,len=0,n=0,temp=0;
double a1[N],a[N];
int cmp(int x,int y){
	return x>y;
}
int main(){
	cin>>n>>len>>v;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n,cmp);
	a1[0]=len/v;
	for(int i=1;i<=n;i++){
		a1[i]=double(a[i])/v+a1[i-1];
	}
	cin>>q;
	while(q--){
		cin>>temp;
		int l=0,r=n,ans=0;
		while (l<=r){
			int mid=(l+r)/2;
			if (a1[mid]>temp){
				ans=mid;
				r=mid-1;
			}else{
				l=mid+1;
			}
		} 
		if(r==n){
		    cout<<"-1"<<endl;
		}else{
		    cout<<ans<<endl;
		}
	}
	return 0;
}

小丑竟是我自己QAQ

2022/4/12 21:55
加载中...