刘辰露1
(༺ཌༀཉིฅ^•ﻌ•^ฅ༃ༀད༻)
1
#include<bits/stdc++.h>
using namespace std;
int main() {
int m,n;
cin>>m>>n;
int d[m],w[n];
for(int i=0;i<m;i++){
cin>>d[i];
}
for(int i=0;i<n;i++){
cin>>w[i];
}
if(n<m){
cout<<0;
return 0;
}
sort(d,d+m);
sort(w,w+n);
int xbr=0;
int dsc=0;
for(int i=0;i<n;i++){
if(xbr<m&&w[i]>d[xbr]){
xbr++;
}else{
dsc+=w[i];
}
}
cout<<dsc;
return 0;
}
2. 母舰
题目ID：8108必做题100分
最新提交：
Wrong Answer
30 分
历史最高：
Wrong Answer
30 分
时间限制: 100ms
空间限制: 131072kB
题目描述
在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时，那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后，所有的攻击都会攻击到敌方母舰本身上去造成伤害。这样说，一艘母舰对对面的伤害在一定程度上是取决于选择的攻击对象的。在瞬息万变的战场中，选择一个最优的攻击对象是非常重要的。所以需要写出一个战斗系统出来，判断出你的母舰最多能对对手造成多少伤害并加以实现。
输入格式
输入第一行两个整数M和N，表示对方母舰的防御系统数量和你的母舰的攻击系统数量。接着M行每行一个整数每一个表示对方防御系统的防御力是多少。接着N行每行一个整数每一个表示己方攻击系统的攻击力是多少。
输出格式
输出仅有一行，表示可以造成的最大伤害。
样例
Input 1
3 5
1000
2000
1200
2100
2000
1200
1000
1000
Output 1
2000
样例解释
对方防御系统有
3
3 个，防御值为
1000
(
𝑎
)
,
2000
(
𝑏
)
,
1200
(
𝑐
)
1000(a),2000(b),1200(c)，己方攻击系统有
5
5 个，攻击值为
2100
(
𝑑
)
，
2000
(
𝑒
)
,
1200
(
𝑓
)
,
1000
(
𝑔
)
,
1000
(
ℎ
)
2100(d)，2000(e),1200(f),1000(g),1000(h)。第
1
1 轮攻击的最优方案是
𝑑
d 攻击
𝑏
b，
𝑒
e 攻击
𝑐
c，
𝑓
f 攻击
𝑎
a，
𝑔
g 和
ℎ
h 攻击对方母舰本身，造成
2000
2000 点伤害。
数据范围
对于100%的数据有 1 <= N , M <= 100000
武伯龙
(武伯龙)
5
只有当所有防御系统都被破坏后，剩余的伤害才计入总伤害