(1)题目描述
(2)算法思想
本题的思路很简单,输入初始苹果数量再不断输入疏果数量,统计疏果的个数,疏果完毕后累计剩余苹果的数量。完成每一棵苹果树的计算后按照疏果数量进行排序,相等则序号小者优先。
本题我觉得需要注意的一点是防止数据溢出。根据题干末尾的规模数据可以大致估算出存在10^9数量级,即可能会出现超过int最大数值的情况,因此我在此处选取long long类型杜绝溢出的可能性。(如果使用int是否会溢出我并没有进行尝试,第一题可能没有刻意刁难考生吧)
(3)代码实现
#include<iostream>
#include<algorithm>
using namespace std;
struct node {
int num;
long long apples;