首页 > 代码库 > B1032 挖掘机技术哪家强

B1032 挖掘机技术哪家强

//数组的两个特点:自带索引,可加值进去
//错点:用for替代while(n--)的原因是,后者对n的改变,导致下个for用n会出错
#include<stdio.h>

const int MAX=100001;//头文件是stdio.h时会出错,因为const在c中并非我所想的
int school[MAX]={0};

int main()
{
    int n;
    scanf("%d",&n);

    for(int i=0;i<n;i++)
    {
        int id,score;
        scanf("%d%d",&id,&score);
        school[id]+=score;
    }
    
    int tag=1;//因为输出最值的下标,所以用这个来标记
    int max=-1;
    for(int i=1;i<=n;i++)
    {
        if(school[i]>max)
        {
            max=school[i];
            tag=i;
        }
    }
    
    printf("%d %d\n",tag,max);
    return 0;
}

 

B1032 挖掘机技术哪家强