【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解

题目描述

圣诞节快到了，哈尔维亚的一群强盗(数量为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

输出

备注:

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

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解相关推荐

无锡太湖学院毕业要过计算机二级吗,无锡太湖学院教务处-关于做好2018届本科生毕业设计（论文）工作的通知...
各二级学院: 为加强毕业设计(论文)教学环节的管理,进一步规范毕业设计(论文)的指导,强化毕业设计(论文)过程的监控,提高毕业设计(论文)的质量和水平,经研究决定,从2018届毕业生开始启用" ...
无锡太湖学院计算机科学与技术宿舍,无锡太湖学院宿舍条件,宿舍环境图片(10篇)...
无锡太湖学院宿舍条件,宿舍环境图片(10篇) 大学宿舍是一个神奇的地方,来自于天南地北的同学聚集在一个屋檐下,并将在一起度过宝贵的大学时光.人们常说,没有住过宿舍的大学是不完整的.当然不同的大学宿舍环 ...
无锡太湖学院计算机科学与技术宿舍,无锡太湖学院宿舍怎么样
大学宿舍是我们的第二个家,大学生活一天之中最少要有三分之二的时间在宿舍中度过,所以说,和谐融洽的寝室关系和良好的宿舍环境可以让我们愉快的度过四年大学生活.无锡太湖学院宿舍条件怎么样也就成了同学们十分关 ...
第九届蓝桥杯（省赛）C++C组真题题解
文章目录题目链接 C组真题(剩余题目同B组真题相同,已给出B组真题题目链接) 题目结构第一题哪天返回第二题猴子分香蕉第五题书号验证第六题稍小分数第七题次数差第八题等腰三角形 ...
第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
文章目录塔日记神仙爱采药奇怪的小鸭子也增加了关于哥俩好的数字这件事出题人说这道题是一个签到题但更爱字符串今天下午上课差点把这个比赛忘了,对了6个,应该算一般吧,应该是个铜奖(前百分之3 ...
2020-2021年度第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
热身赛排列巨人题目描述: 海的那边是敌人! 为了夺回自由,艾尔迪亚帝国开始筹备起帝国巨人军队,利用艾伦始祖巨人之力,来指挥军队征战. 现在有12名巨人,他们的个子非常奇怪,第ii名巨人的身高为ii ...
第二届腾讯Light·公益创新挑战赛启动，三大赛题聚焦可持续发展社会价值
12月23日,"创变者"2021年度腾讯Light论坛在厦门正式举办.在论坛上,由全国妇联宣传部指导,腾讯公司联合中国儿童中心主办,企鹅伴成长.腾讯华东总部.腾讯SSV创新办学实验 ...
三器六垢_学会11年第二届预科班加行组第一次考试复习范围
下载word有问题请添加微信号:xuecool-com或QQ:370150219处理(尽可能给您提供完整文档),感谢您的支持与谅解. 学会11年第二届预科班加行组第一次考试复习范围(共108题) & ...
广东科技学院专插本c语言考卷_广东科技学院第二届红色文化节之红色影视经典配音大赛决赛...
红色经典影视配音大赛追忆革命岁月,传承红色文化,激扬青春生命,传承红色精神,为了让广大师生感受到红色影视经典的魅力和配音的乐趣,加深对红色文化的理解,提高师生们的爱国情怀.2020年12月16日19 ...

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解

题目描述

输入描述:

输出描述:

输入

输出

备注:

【第二届】无锡太湖学院ICPC校队对抗赛原创 IOI D题题解相关推荐

最新文章

热门文章