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;
}

}
全部评论

相关推荐

饼子吃到撑:学院本是这样的,找工作拼运气,你技术再好人家筛选学历照样沉入海底,海投就行了
点赞 评论 收藏
分享
今天 10:10
已编辑
门头沟学院 人工智能
写这篇之前我犹豫了挺久。一方面是怕被人骂,&quot;又一个收割焦虑的转行帖&quot;;另一方面是看了太多用&nbsp;GPT&nbsp;套娃出来的「学习路线」文章,AI&nbsp;味重得让人没法读完。所以这篇全是亲身踩过的坑,时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转&nbsp;AI,或者已经在转的路上,希望能给点参考。&nbsp;一个反共识的开场:你以为进&nbsp;OpenAI&nbsp;的人都是博士?&nbsp;先讲个故事,跟我没关系,但跟所有想转&nbsp;AI&nbsp;的人都有关系。&nbsp;OpenAI&nbsp;的&nbsp;Sora&nbsp;团队(就是搞文生视频那个)一共&nbsp;13&nbsp;个人。这里面有两个人特别有意思:&nbsp;Will&nbsp;DePue,密歇根大学计算机系,直接辍学了。17...
_hengheng:我也本,也算是做ai相关,我最开始感觉做ai工程师有多么多么困难,后来发现懂了原理后整体训练完全可以看成一个流程化的内容,开源方案太多了,大多基本都是按着模子在自家业务上做各种操作,就算是大厂的小部门也没那么多资源去训基模,反而更多的是像怎么把技术往业务方向靠近了,不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路,可以试试其他ai的偏业务方向,不然校招不太好杀出来
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务