为什么WA#4
查看原帖
为什么WA#4
676668
SkokraFX楼主2023/12/24 10:57

代码如下:

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+1145;
int a[N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=2;i<=n;i++){
        a[i]=a[i-1]+a[i];
    }
    for(int i=1;i<=m;i++){
        long long g;
        cin>>g;
        long long ans=0;
        int l=1,r=n;
		while(l<=r){
			int mid=(l+r)>>1;
			if(a[mid]<=g)ans=mid,l=mid+1;
			else r=mid-1;
		}
		cout<<ans<<endl;
    }
    return 0;
}
2023/12/24 10:57
加载中...