小明种苹果 201909_1

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

#include <bits/stdc++.h>

using namespace std;

const int C=1001;

struct data
{
    int ID;
    int isum;
    int leftNum;
}dat[C];

bool cmp(struct data a,struct data b)
{
    if(a.isum==b.isum)
        return a.ID<b.ID;
    return a.isum>b.isum;
}
int main()
{
    int N,M;
    cin>>N>>M;
    int t;
    int T = 0;
    for(int i=0;i<N;i++)///初始化
    {
        dat[i].ID = i+1;
        dat[i].isum = 0;
    }
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<=M;j++)
        {
            cin>>t;
            if(j==0)
            {
                dat[i].leftNum = t;
                //cout<<"leftNum is:"<<dat[i].leftNum<<" ";
            }
            else
            {
                dat[i].leftNum += t;///剩余果数
                dat[i].isum += abs(t);///疏果个数
                //cout<<"leftNum is:"<<dat[i].leftNum<<" ";
                //cout<<"isum is:"<<dat[i].isum<<" ";
            }
        }
        //cout<<endl;
    }
    for(int i = 0;i < N; i++ )
    {
        T += dat[i].leftNum;
    }
    sort(dat,dat+N,cmp);
    cout<<T<<" "<<dat[0].ID<<" "<<dat[0].isum<<endl;
    return 0;
}
/*
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
*/

sort()是不稳定排序，用的时候条件要写全

今天考csp，加油