E. Eating Queries #790 div4

Problem - E - Codeforces

题意给你n个糖果，k个询问，问至少吃多少个糖果>=x（x是询问）

这个题很明显，一看就是从大到小排个序，下面有一点关键啦

求一下a的前缀和，找到某一个刚好<=a的k

因为前缀和啊，数字不停的累加，必定是升序的，在[1,n]这个区间里面去找

二分呐

#include<iostream>
#include<map>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=2e6+10;
int a[N],b[N],f[N],g[N];
map<int,int> mp;
int main(){
	int T;
	cin>>T;
	while(T--)
	{	
		int n,q,res=0;
		cin>>n>>q;
		for(int i=1;i<=n;i++) cin>>a[i],res+=a[i];
		sort(a+1,a+n+1,greater<int>());
		for(int i=1;i<=n;i++) a[i]+=a[i-1];
		while(q--)
		{
			int x;
			cin>>x;
			if(x>res)
			{
				cout<<"-1\n";
				continue;
			}
			if(x==res)
			{
				cout<<n<<"\n";
				continue;
			}
			int l=1,r=n;
			while(l<r)
			{
				int mid=l+r>>1;
				if(a[mid]>=x) r=mid;
				else l=mid+1;
			}
			if(x<=a[l]) cout<<l<<"\n";
			else cout<<"-1\n";
		}
	}
		
	return 0;
}
/*
*/