<NOIP> 26 . P1478 陶陶摘苹果（升级版）

题解：这是洛谷的第26道题目，其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”，还有体力最小为0。

注意

1 . “最大可以摘到多少苹果”提示：需要将每一行的数据按照第二列排列（按照体力的顺序来排列）；

2 . 排列完之后，按照上述的规则判断；

源代码：

#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>

using namespace std;

struct MyStruct
{
int a;
int b;
};

bool compare(MyStruct A, MyStruct B)
{
return A.b < B.b;
}

int main()
{
int sum = 0;
int apple, strength = 0;
int height, length;
struct MyStruct number;
vector< MyStruct > temp;

cin >> apple >> strength;
cin >> height >> length;
for (long long i = 0; i < apple; i++)
{
long long a, b;
cin >> a >> b;
number.a = a;
number.b = b;
temp.push_back(number);
}

std::sort(temp.begin(),temp.end(), compare);

for (size_t i = 0; i < apple; i++)
if (strength >= 0 && strength >= temp.at(i).b)
{
if (temp[i].a <= length + height)
{
sum++;
strength -= temp[i].b;
}
}

cout << sum << endl;
system("pause");
return 0;
}