CCF 201909-1小明种苹果 （100分）

（1）题目描述

（2）算法思想

本题的思路很简单，输入初始苹果数量再不断输入疏果数量，统计疏果的个数，疏果完毕后累计剩余苹果的数量。完成每一棵苹果树的计算后按照疏果数量进行排序，相等则序号小者优先。

本题我觉得需要注意的一点是防止数据溢出。根据题干末尾的规模数据可以大致估算出存在10^9数量级，即可能会出现超过int最大数值的情况，因此我在此处选取long long类型杜绝溢出的可能性。（如果使用int是否会溢出我并没有进行尝试，第一题可能没有刻意刁难考生吧）

（3）代码实现

#include<iostream>
#include<algorithm>
using namespace std;

struct node {
	int num;
	long long apples;
	long long removenum;
};

bool cmp(node n1, node n2) {
	if(n1.removenum==n2.removenum)
		return n1.num<n2.num;
	return n1.removenum>n2.removenum;
}

int main() {
	int n;
	int m;
	int sum=0;
	cin>>n>>m;
	node tree[n];
	for(int i=0; i<n; i++) {
		tree[i].num=i+1;
		tree[i].removenum=0;
		cin>>tree[i].apples;
		for(int j=0; j<m; j++) {
			int temp;
			cin>>temp;
			tree[i].apples+=temp;
			tree[i].removenum-=temp;
		}
		sum+=tree[i].apples;
	}
	sort(tree,tree+n,cmp);
	cout<<sum<<" "<<tree[0].num<<" "<<tree[0].removenum;
	return 0;
}