<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;}