【拼多多】六一儿童节

[编程题] 六一儿童节

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

上台表演学生人数

输入例子1:

3 2 2 323 1

输出例子1:

#include<iostream>
#include<algorithm>
using namespace std;long n,m;
long work(long h[],long w[])
{long sum=0;long i,j;if(h[0]>w[m-1])return 0;for(j=0;j<m;j++)if(w[j]>=h[0]){sum++;break;}j++;for(i=1;i<n;i++){while(j<m&&w[j]<h[i])j++;if(j<m)sum++;j++;}return sum;
}int main()
{cin>>n;long *h=new long[n];for(long i=0;i<n;i++)cin>>*(h+i);cin>>m;long *w=new long[m];for(long i=0;i<m;i++)cin>>*(w+i);sort(h,h+n);sort(w,w+m);cout<<work(h,w)<<endl;return 0;
}

【拼多多】六一儿童节相关推荐

拼多多校招内推编程题3 六一儿童节
题目六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目标是 ...
拼多多校招-----六一儿童节（python）
一.题目题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目 ...
拼多多2018-六一儿童节
[题目] 六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j], 对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的 ...
拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出 ...
Java算法：牛客网拼多多笔试真题算法Java版1-13题
题号题目知识点难度通过率 PDD1 最大乘积贪心模拟中等 14.45%PDD2 大整数相乘模拟中等 27.32%PDD3 六一儿童节贪心中等 24.74%PDD4 迷宫寻路模拟 ...
从拼多多到抖音
从需求的本源出发,理解电商的本质,京东的老口号比较有代表性,就是"多.快.好.省".阿里的淘宝很好的解决了"多"."省"的问题.但" ...
华南农业大学OJ数据结构六一儿童节C/C++（贪心算法）
18967 六一儿童节时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 拼多多2018校招内推编程题六一儿童节,老 ...
庆祝“六一儿童节”C++代码
六一儿童节来了,在这个充满欢声笑语的节日里,让我们一起用C++来做一个庆祝"六一"的代码吧! 其实,这只是最基本的输出操作,加一个while或者for变成死循环就可以了. 注:由于 ...
2019淘宝天猫拼多多大促时间表！附：大促售后/公号私号吸粉黑科技！
作为电商卖家,首先要了解各大电商平台每一年的大促时间节奏,提前为店铺流量冲刺做准备.淘宝什么时候活动最大? 上半年就属618大促活动力度最大了: 下半年就是双十一.双十二,这几个促销都是不容错过的. ...
如何从stackoverflow的api 中获取是数据_教你拼多多如何选款、测款，打造出爆款。...
一. 如何进行选款拼多多选品是在拼多多商城开设店铺上架商品前的一个非常重要的环节,选品对与否对店铺业绩起着关键性作用,如果你选的商品好那么买的人自然也就多,商品不好自然自然就没人愿意买了.那么要如何 ...

【拼多多】六一儿童节

【拼多多】六一儿童节相关推荐

最新文章

热门文章