2022年牛客基础训练营（一）（J）前缀和，贪心

这道题就是一个前缀和，然而在写最后代码的时候，我把i写成1了，以至于一直WA，这道题其实就是一个前缀和，但是我们要贪心的去想，我们想要最大的幸福度，其实这也很好证明，我们知道只有在安静的小朋友大于圈人数的一半时，才可以组成一个圈，否则就输出“-1”；

所以这道题就变成了一道排序找最大值的问题

void solve()
{
	ios;
	int n,m,aim;
    cin>>n>>m>>aim;
    int res=0;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>b[i];
    }
    if(2*n<aim)
    {
        cout<<"-1"<<"\n";
        return ;
    }
    sort(a+1,a+n+1,greater<int>());
    sort(b+1,b+m+1,greater<int>());
    for(int i=1;i<=max(n,m);i++)
    {
    	a[i]+=a[i-1];
    	b[i]+=b[i-1];
    }
    for(int i=1;i<=aim;i++)
    {
    	int temp=aim-i;
    	if(i>n||temp>m||i<temp)
    	{
    		continue;
    	}
    	res=max(res,a[i]+b[temp]);
    }
    cout<<res<<"\n";
    
}