CCF201909-1 小明种苹果

试题编号：	201909-1
试题名称：	小明种苹果
时间限制：	2.0s
内存限制：	512.0MB

小明种苹果

题目描述
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。

输入格式
从标准输入读入数据。
第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
第1+i行（1<= i <= N），每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。aij（1 <= j <= M）为零或负整数，表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。

输出格式
输出到标准输出。
输出只有一行，包含三个整数T、k和P。其中，
T为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其它原因减少）；
k为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号；
P为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。

样例1
输入：

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

输出：

167 2 23

样例解释：
第1棵苹果树的疏果个数为8+6+4 = 18， 第2棵为5+10+8 = 23，第3棵为6+15+0 = 21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为（73 -18）+ （76 - 23）+ （80 - 21）= 167，疏果个数最多的是第2棵树，其疏果个数为23。

样例2
输入：

2 2
10 -3 -1
15 -4 0

输出：

17 1 4

样例解释：
两棵树的疏果个数均为4，应输出编号最小的第1棵数。

子任务

|aij|<= 106，对所有1 <= i <= N, 0<= j <= M。
 

解题思路：

没有事么特别的算法，根据题目进行简单模拟即可~

比较繁琐但是思路很清楚、明确的做法是使用结构体数组。

对数组进行sort排序，写一个cmp比较的函数。

 

解题代码：

#include<stdio.h>
#include<iostream> 
#include<math.h>
#include<algorithm>
using namespace std;
struct node{
	int num; //树的编号
	int sum; //苹果树剩余数量
	int cnt; //疏果数量
}tree[1010];
bool cmp(node a,node b){ //按照疏果的数量从大到小排序
	if(a.cnt != b.cnt) return a.cnt > b.cnt;
	return a.num < b.num; //疏果并列按照编号小的排序
}
int n,m;
long long ans; //记录最后剩余的苹果数
int main(){
	scanf("%d%d",&n,&m);
	int x; //输入的疏果数
	for(int i = 1; i <= n; i++){
		tree[i].num = i;  //树及其编号都从下标1开始
		scanf("%d",&tree[i].sum);
		for(int j = 0; j < m; j++){
			scanf("%d",&x);
			tree[i].sum += x;
			tree[i].cnt -= x; //因为x为负数
		}
		ans += tree[i].sum; //对于每一棵树疏果后求总和
	}
	sort(tree+1,tree+1+n,cmp);
	printf("%lld %d %d",ans,tree[1].num,tree[1].cnt);
	return 0;
}