c++(函数简写,sort排序,前端和)
2022/1/29 20:04:38
本文主要是介绍c++(函数简写,sort排序,前端和),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
牛客寒假集训营1:小朋友玩游戏
#include <bits/stdc++.h> //c++万能头文件
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++) //函数简写
/*bool cmp(int xx,int yy){
return xx>yy;
}*/ //cmp可替代greater<int>()
int va[10010], vb[10010];
int suma[10010], sumb[10010];
int T, A, B, n;
int main() {
cin >> T; //scanf("%d",&T);
while (T--) {
cin >> A >> B >> n;
rep(i, 1, A) cin >> va[i];
rep(i, 1, B) cin >> vb[i];
int maxb = min(B / 2, n);
if (maxb + A < n) {
puts("-1");
continue;
}
sort(va + 1, va + A + 1, greater<int>()); //排好序 下面遍历各种前端和的情况求最大幸福度
sort(vb + 1, vb + B + 1, greater<int>());
rep(i, 1, A) suma[i] = suma[i - 1] + va[i]; //一维数组前端和
rep(i, 1, B) sumb[i] = sumb[i - 1] + vb[i];
int ans = -1; //不熟了开始
rep(ia, 0, A) {
int ib = n - ia;
if (ib > maxb || ib < 0)
continue;
else
ans = max(ans, suma[ia] + sumb[ib]);
}
cout << ans << endl;
}
}
这篇关于c++(函数简写,sort排序,前端和)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-09一定要避坑:关于微信H5分享,温馨提示你不要再踩坑了!!!
- 2024-05-09本地项目放到公网访问!炒鸡煎蛋!
- 2024-04-07金融企业区域集中库的设计构想和测试验证
- 2024-03-11前端CSS的工程化——掌握Sass这四大特性就够了
- 2024-02-21h5关联css样式(html怎么和css关联)-icode9专业技术文章分享
- 2024-02-07Firefox禁止远程字体加速网页加载及图标字体补充安装
- 2024-02-07一个菜鸡前端的3年总结-「2023」
- 2024-01-18最火前端Web组态软件(可视化)
- 2024-01-12程序员提效 x10 的必备开源“神器”
- 2024-01-11前端可以监控静态资源的时间吗-icode9专业技术文章分享