题目描述
圣诞节快到了,哈尔维亚的一群强盗(数量为m)正在策划着抢劫圣诞老人的礼物,由于圣诞老人会操纵魔法来抵御,强盗们在抢劫的过程中会耗费生命力,第 i 个强盗有 ai 点生命力,圣诞老人一共带着 t 个礼物,抢劫第 i 个礼物时会耗费 bi 点生命力。注意:生命力点数与耗费的生命力点数相等时并不意味强盗身亡,只有生命力点数小于要抢的礼物所需耗费的生命力点数才是不允许的。
强盗们为了尽可能的保命,每个强盗至多抢劫一个礼物,每个礼物也只会被抢劫一次,到最后有多少个强盗能成功抢劫到圣诞老人的礼物?
输入描述:
一共输入三行代表不同的含义
第一行输入 2 个正整数m, t
第二行输入 m 个整数 a1...am,ai 表示第 i 个强盗的生命力点数
第三行输入 t 个整数 b1...bt,bi 表示第 i 个礼物需要耗费的生命力点数
输出描述:
一行一个整数,按题意输出最后有多少个强盗能成功抢劫到圣诞老人的礼物
示例1
输入
5 10 10 7 4 5 6 12 3 5 6 11 9 9 9 14 12
输出
4
备注:
0<m,t≤10^5,0≤ai,bi≤10^9
注意先进行两个排序,在进行双指针判断大小,注意双指针条件不要落下,我就因为i和j的关系没有特别判断wa了好几发
#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
int main()
{
int m,t;
cin >> m >> t;
for(int i=1;i<=m;i++)
cin >> a[i];
for(int i=1;i<=t;i++)
cin >> b[i];
sort(a+1,a+m+1);
sort(b+1,b+t+1);
int j=1;
int cnt=0;
for(int i=1;i<=m && j<=t;i++)
{
if(a[i]>=b[j])
{
j++;
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}