[C++排序模版]陶陶抢苹果

lzusa 发布于 2019-04-17 925 次阅读


题目描述

又到了收获的季节,树上结了许多陶陶,错了,是许多苹果,有很多个小陶陶都来摘苹果。每个陶陶都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每个陶陶都是很聪明的,不会错过眼前最大的苹果。现在问题来了,一共有n个苹果,m个陶陶,要你按原顺序输出每个陶陶可以抢到的苹果的总大小。

输入

第一行两个数n,m。
接下来一行n个数,分别为每个苹果的大小。
接下来一行m个数,分别为每个陶陶的体重

5 3
1 2 3 4 5
1 2 3

输出

一行m个数,每个陶陶抢到的苹果的大小。

3 5 7

思路

。。。。。。
反复sort,然后模拟一下就可以了

#include 
#include 
using namespace std;
int a[100000];
struct dd 
{ 
    int s[15];
};
dd b[100005];
int n,m;
bool compare(dd a,dd b)
{
    return a.s[1]>b.s[1]; 
}
bool com(int a,int b)
{
    return a>b;
}
bool compare1(dd a,dd b)
{
    return a.s[2]
]]>