拼多多2018校招—小熊吃糖

题目

有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。

现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。

求所有小熊进食完之后，每只小熊剩余的饥饿值。

输入描述:

第一行两个正整数n和m，分别表示小熊数量和糖的数量。（n <= 10, m <= 100）
第二行m个正整数，每个表示着颗糖能填充的饥饿值。
接下来的n行，每行2个正整数，分别代表每只小熊的战斗力和当前饥饿值。
题目中所有输入的数值小于等于100。

输出描述:

输出n行，每行一个整数，代表每只小熊剩余的饥饿值。

输入例子1:

2 5
5 6 10 20 30
4 34
3 35

输出例子1:

4
0

例子说明1:

第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖

思路：

设计一个结构-熊，其包含战斗力、饥饿值和id。对其对象变量先按照战斗力从大到小进行排序。

对输入的糖的饥饿值排序。进行处理，处理完成后，按其id从大到小输出熊的剩余饥饿值。

#include<iostream>
#include<vector>
#include<algorithm>
struct bear
{int hungry;int power;int id;
};
bool cmp1(const bear &a,const bear &b)
{return a.power>b.power;
}
bool cmp2(const bear &a,const bear &b)
{return a.id<b.id;
}
using namespace std;
int main()
{int n,m;cin>>n>>m;vector<int>sugar(m);for(int i=0;i<m;i++)cin>>sugar[i];vector<bear>br(n);for(int i=0;i<n;i++){cin>>br[i].power>>br[i].hungry;br[i].id=i;}sort(sugar.begin(),sugar.end());sort(br.begin(),br.end(),cmp1);for(int i=0;i<n;i++){for(int j=m-1;j>=0;--j){if(sugar[j]>0 && (sugar[j]<=br[i].hungry)){br[i].hungry-=sugar[j];sugar[j]=0;}}}sort(br.begin(),br.end(),cmp2);for(int i=0;i<n;i++)cout<<br[i].hungry<<endl;return 0;
}

拼多多2018校招—小熊吃糖相关推荐

拼多多2018校招编程题汇总 - 题解
题目链接:点这儿. 列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次 ...
python 拼多多_python 拼多多_拼多多2018校招编程题汇总 Python实现
列表补全在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用 ...
python 拼多多_拼多多2018校招编程题汇总 Python实现
列表补全在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用 ...
拼多多2018校招—Anniversary
题目拼多多王国的城市和道路的拓扑结构比较特别,是一个树状结构: 1. 每个城市是树的一个节点: 2. 城市之间的道路是树的一条边: 3. 树的根节点是首都. 拼多多周年庆马上就要到了,这是拼多多王国 ...
拼多多2018校招内推编程-大整数相乘
编程题] 大整数相乘时间限制:1秒空间限制:32768K 有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表 ...
拼多多2018校招内推编程题汇总详解
编程一.最大乘积描述: 给定一个无序数组,包含正数.负数和 000,要求从中找出 333 个数的乘积,使得乘积最大,要求时间复杂度:O(n)O(n)O(n),空间复杂度:$O(1) $ 输入描述: ...
拼多多2018校招编程题
[编程题] 最大乘积给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足 ...
拼多多2018届毕业生校招笔试题
列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset ...
拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出 ...

拼多多2018校招—小熊吃糖

题目

拼多多2018校招—小熊吃糖相关推荐

最新文章

热门文章