六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]=h[i])，他才会上去表演节目

题目介绍

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。

输入描述

第一行：n，表示h数组元素个数第二行：n个h数组元素第三行：m，表示w数组元素个数第四行：m个w数组元素

输出描述

上台表演学生人数

示例

题目分析

其实就是建立两个数组，对数组进行排序，然后依次比较大小就好。

源代码

#include<iostream>
#include<vector>
#include<algorithm>using namespace std;int main()
{int n,m,a,b,count=0;vector<int> nvec,mvec;cin>>n;for(int i=0;i<n;i++){cin>>a;nvec.push_back(a);}cin>>m;for(int i=0;i<m;i++){cin>>b;mvec.push_back(b);}sort(nvec.begin(),nvec.end());sort(mvec.begin(),mvec.end());int na=0,nb=0;while(na<nvec.size()&&nb<mvec.size()){if(mvec[nb]>=nvec[na]){count=count+1;na++;nb++;}else{nb++;}}cout<<count<<endl;return 0;}

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]=h[i])，他才会上去表演节目相关推荐

华南农业大学OJ数据结构六一儿童节C/C++（贪心算法）
18967 六一儿童节时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 拼多多2018校招内推编程题六一儿童节,老 ...
拼多多校招内推编程题3 六一儿童节
题目六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目标是 ...
拼多多校招-----六一儿童节（python）
一.题目题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目 ...
六一儿童节特辑|哪部“奥特曼”才是90后的心中最爱？？数据分析师来告诉你...
点击上方"蓝字",发现更多精彩. 六一儿童节快到了,现如今的儿童节已经不再是单纯的属于小孩子的节日了,大人们也纷纷过起了该节日,或许是因为我们这些大人们依然童心未泯,也或许是因为来 ...
六一儿童节带给我们的思考
今天又是一年一度的六一儿童节了,回想我小时候,每到儿童节,学校都会组织一些活动,例如参观博物馆,公园游览,或者放个假,虽然当时的学校竞争压力,远不如现在激烈,但六一儿童节,还是我们很期盼的一个节日. ...
【游戏开发创新】Unity+人工智能，让小朋友的画成真，六一儿童节一起来画猫猫吧（Unity | 人工智能 | 绘图 | 爬虫 | 猫妖）
文章目录一.前言二.一起来画猫猫三.爬虫,无穷只猫四.猫猫作品展五.Unity制作讲解 1.界面素材 2.UGUI制作界面 3.分辨率适配 4.如何检测鼠标事件 5.世界坐标转局部坐标 6. ...
回忆杀--致敬八零后的六一儿童节
今天就是六一儿童节了,小朋友们在这一天都是特别开心,因为今天属于他们是充满欢乐的日子.八零后的我们曾经也像他们一样,可是当时的生活条件和现在小朋友对比真是天壤之别.八零后的我们都曾童真过,顽皮过,也被 ...
童年记忆中的六一儿童节
童年记忆中的六一儿童节我的童年是在农村长大的,在这里我度过了快乐的无忧无虑的童年时光,这里给我留下了许多美好回忆.童年有很多值得怀念和留恋的回忆,其中六一儿童节是我童年记忆中最美好的节日.在六一儿童 ...
关晓彤在苏宁六一直播间带货亲子装，似与鹿晗好事将近
从小美到大,这大概是很多人对关晓彤的第一印象.时光匆匆,曾经那个可爱的小女孩,也早已成红过半边天的影视女星.在六一这个充满欢乐的日子里,关晓彤作为苏宁易购六一宝宝节直播间的特邀嘉宾,可是带着给观众的真 ...
【六一儿童节】回忆一下“童年的记忆”
文章目录 @[TOC](文章目录) 前言一.EasyX带我们步入了童话的世界 1.1绘画哆啦A梦 2.2绘画出来喜羊羊二.我的六一故事总结前言我们都有过童年,并且从现在看来,童年是我们最希望 ...

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]=h[i])，他才会上去表演节目

题目介绍

输入描述

输出描述

示例

题目分析

源代码

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]=h[i])，他才会上去表演节目相关推荐

最新文章

热门文章