1032. 挖掘机技术哪家强(20)

最新推荐文章于 2021-03-25 19:45:56 发布

echo_dsome

最新推荐文章于 2021-03-25 19:45:56 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-basic 文章标签： c语言 pat

本文链接：https://blog.youkuaiyun.com/qq_19461913/article/details/51287086

PAT-basic 专栏收录该内容

55 篇文章

订阅专栏

通过一场挖掘机技能大赛，统计参赛者的成绩来找出总得分最高的学校。使用C语言实现了一个程序，该程序读取参赛者信息（学校编号及成绩），然后计算各校总分，并输出最高分学校及其分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输入在第1行给出不超过10⁵的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：

输出样例：

2 150

思路分析：排序，不难。

代码如下：

// 挖掘机技术哪家强.cpp : 定义控制台应用程序的入口点。
//

#include <stdio.h>
#include<stdlib.h>
typedef struct {
  int schooln;
  int gra;
} stu;
typedef struct {
  int num=0;
  int sum=0;
}school;
int cmp(const void *a, const void *b)
{
  school *pa;
  school *pb;
  pa = (school *)a;
  pb = (school *)b;
  return pa->sum - pb->sum;
}


int main()
{
  //school schoola[100000];
  //stu stua[100000];
  int n,max=0,i;
  stu *stua=NULL;
  school *schoola=NULL;
  scanf("%d", &n);
  stua = (stu *)malloc(sizeof(stu)*n);
  for (i = 0; i < n; i++)
  {
    scanf("%d%d", &stua[i].schooln, &stua[i].gra);
    //schoola[stua[i].schooln-1].sum += stua[i].gra;
    //schoola[stua[i].schooln-1].num = stua[i].schooln;
    if (stua[i].schooln-1>max)
      max = stua[i].schooln-1;
  }
  schoola = (school *)malloc(sizeof(school)*(max + 1));
  for (i = 0; i < max+1; i++)
  {
    schoola[i].sum = 0;
  }
  for (i = 0; i < n; i++)
  {
    schoola[stua[i].schooln - 1].sum += stua[i].gra;
    schoola[stua[i].schooln - 1].num = stua[i].schooln;
  }
  qsort(schoola, max + 1, sizeof(school), cmp);
  printf("%d %d", schoola[max].num, schoola[max].sum);
  free(schoola);
  free(stua);


    return 0;
}