PAT (Basic Level) Practice （中文）1047 编程团体赛

1047 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

输入第一行给出一个正整数 N（≤10⁴​​ ），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

输出样例：

11 176

分析

1、对队伍编号去重
2、队伍中每个队员成绩求和
3、找出总成绩最高的一支队伍，输出

代码：

#include<stdio.h>
int temp[100000];
int t=0;
void fun(int n)
{
  if(t==0) temp[t++]=n;
  else
  {
      int i;
      int l=1;
      for(i=0;i<t;i++)
      {
          if(n==temp[i])
          {
              l=-1;
              break;
          }
      }
      if(l==1)temp[t++]=n;
  }
  return t;
}
struct stu
{
    int dwn;
    int dyn;
    int che;
};
struct stu arr[100000];
struct stu temparr[100000];
int main()
{
    int N;
    scanf("%d",&N);
    int i;
    for(i=0;i<N;i++)
    {
        scanf("%d-%d %d",&arr[i].dwn,&arr[i].dyn,&arr[i].che);
        fun(arr[i].dwn);
    }
    int l=0;
    int j;
    for(i=0;i<t;i++)
    {
        int sum=0;
        for(j=0;j<N;j++)
        {
            if(temp[i]==arr[j].dwn) sum+=arr[j].che;
        }
        temparr[l].dwn=temp[i];
        temparr[l].che=sum;
        l++;
    }
    int index=0;
    for(i=1;i<l;i++)
      if(temparr[i].che>=temparr[index].che) index=i;
    printf("%d %d\n",temparr[index].dwn,temparr[index].che);
    return 0;

}