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;
}
}
薛杰杰是一位美丽迷人的神枪手。
她经常携带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;
}
}
全部评论
相关推荐
点赞 评论 收藏
分享
04-09 14:12
浙江工业大学之江学院 Java 点赞 评论 收藏
分享
_hengheng:我也本,也算是做ai相关,我最开始感觉做ai工程师有多么多么困难,后来发现懂了原理后整体训练完全可以看成一个流程化的内容,开源方案太多了,大多基本都是按着模子在自家业务上做各种操作,就算是大厂的小部门也没那么多资源去训基模,反而更多的是像怎么把技术往业务方向靠近了,不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路,可以试试其他ai的偏业务方向,不然校招不太好杀出来
点赞 评论 收藏
分享
巨人网络成长空间 114人发布
