Senior's Gun
薛杰杰是一位美丽迷人的神枪手。
她经常携带n支枪,每支枪都具有攻击力a[i。
有一天,薛杰杰走到外面,遇到了怪物,每个怪物都有防御力b[们]。
在满足b[i]≤a[i]的情况下,薛杰杰可用i枪杀死怪物j,她会得到a[i]-b[]的奖金。
请记住,每支枪只能用来杀死一个怪物,而且显然每个怪物只能被杀死一次。薛杰杰想最大化她的奖金,并且她没有必要杀死所有的怪物。

#include <iostream>
(5488)#include <cstdio>
#include <algorithm>
using namespace std;

int Gun[100000] = { 0 };
int Monster[100000] = { 0 };
bool compare1(int a,int b) {

return a > b;//降序
}
bool compare2(int a,int b) {
return a < b;//升序
}
int main() {
int T,n,m,money = 0;
cin >> T;
while (T>0)
{
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> Gun[i];
}
for (int j = 0; j < m; j++) {
cin >> Monster[j];
}
sort(Gun, Gun + n, compare1);
sort(Monster, Monster + m, compare2);
for (int i = 0; i < n; i++) {
if (Gun[i] - Monster[i] > 0) {
money += Gun[i] - Monster[i];
}
}
cout << money;
}

}
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
3876次浏览 45人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16907次浏览 137人参与
# 巨人网络春招 #
11527次浏览 224人参与
# 春招至今,你的战绩如何? #
15716次浏览 144人参与
# 你的实习产出是真实的还是包装的? #
3051次浏览 53人参与
# 沪漂/北漂你觉得哪个更苦? #
1553次浏览 41人参与
# MiniMax求职进展汇总 #
25146次浏览 322人参与
# HR最不可信的一句话是__ #
1091次浏览 32人参与
# AI面会问哪些问题? #
946次浏览 23人参与
# 你做过最难的笔试是哪家公司 #
1247次浏览 22人参与
# AI时代,哪个岗位还有“活路” #
2853次浏览 51人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152905次浏览 889人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8021次浏览 43人参与
# XX请雇我工作 #
51155次浏览 171人参与
# 简历第一个项目做什么 #
32148次浏览 361人参与
# 简历中的项目经历要怎么写? #
311051次浏览 4265人参与
# 投格力的你,拿到offer了吗? #
178339次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
76981次浏览 375人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187605次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64730次浏览 886人参与
# 如果重来一次你还会读研吗 #
230018次浏览 2011人参与
# 正在春招的你,也参与了去年秋招吗? #
364353次浏览 2642人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务