PAT (Basic Level) Practice （中文）1047 編程團體賽

時間 2020-10-13

原文原文鏈接

- - -》博主推薦，學生黨、程序員必備，點擊查看- - - >>>>>

熱門文章推薦

如下50道算法編程題訪問量較大，包含經常使用語法，數據結構，解題思路等等，做爲C語言學習者必練題目推薦給各位。創做不易，記得一鍵三連哦！！！程序員

程序設計（C/C++）熱門文章一覽表
公衆號【C you again】回覆「浙大版C語言」獲取完整題目集及代碼
一、浙大版《C語言程序設計（第3版）》題目集練習2-6 計算物體自由下落的距離
二、浙大版《C語言程序設計（第3版）》題目集練習2-8 計算攝氏溫度
三、浙大版《C語言程序設計（第3版）》題目集練習2-9 整數四則運算
四、浙大版《C語言程序設計（第3版）》題目集練習2-10 計算分段函數[1]
五、浙大版《C語言程序設計（第3版）》題目集練習2-11 計算分段函數[2]
六、浙大版《C語言程序設計（第3版）》題目集練習2-12 輸出華氏-攝氏溫度轉換表
七、浙大版《C語言程序設計（第3版）》題目集練習2-13 求N分之一序列前N項和
八、浙大版《C語言程序設計（第3版）》題目集練習2-14 求奇數分之一序列前N項和
九、浙大版《C語言程序設計（第3版）》題目集練習2-15 求簡單交錯序列前N項和
十、浙大版《C語言程序設計（第3版）》題目集習題2-2 階梯電價
十一、浙大版《C語言程序設計（第3版）》題目集習題2-3 求平方與倒數序列的部分和
十二、浙大版《C語言程序設計（第3版）》題目集習題2-4 求交錯序列前N項和
1三、浙大版《C語言程序設計（第3版）》題目集習題2-6 求階乘序列前N項和
1四、浙大版《C語言程序設計（第3版）》題目集練習3-2 計算符號函數的值
1五、浙大版《C語言程序設計（第3版）》題目集練習3-3 統計學平生均成績與及格人數
1六、浙大版《C語言程序設計（第3版）》題目集練習3-5 輸出閏年
1七、浙大版《C語言程序設計（第3版）》題目集練習3-8 查詢水果價格
1八、浙大版《C語言程序設計（第3版）》題目集習題3-4 統計學生成績
1九、浙大版《C語言程序設計（第3版）》題目集習題9-5 通信錄排序
20、浙大版《C語言程序設計（第3版）》題目集練習4-6 猜數字遊戲
2一、浙大版《C語言程序設計（第3版）》題目集練習4-11 統計素數並求和
2二、浙大版《C語言程序設計（第3版）》題目集習題4-6 水仙花數
2三、浙大版《C語言程序設計（第3版）》題目集練習5-1 求m到n之和
2四、浙大版《C語言程序設計（第3版）》題目集練習5-3 數字金字塔
2五、浙大版《C語言程序設計（第3版）》題目集習題5-1 符號函數
2六、浙大版《C語言程序設計（第3版）》題目集習題5-2 使用函數求奇數和
2七、浙大版《C語言程序設計（第3版）》題目集習題5-3 使用函數計算兩點間的距離
2八、浙大版《C語言程序設計（第3版）》題目集習題5-4 使用函數求素數和
2九、浙大版《C語言程序設計（第3版）》題目集習題5-5 使用函數統計指定數字的個數
30、浙大版《C語言程序設計（第3版）》題目集習題5-6 使用函數輸出水仙花數
3一、浙大版《C語言程序設計（第3版）》題目集習題5-7 使用函數求餘弦函數的近似值
3二、浙大版《C語言程序設計（第3版）》題目集練習7-2 求最大值及其下標
3三、浙大版《C語言程序設計（第3版）》題目集練習7-3 將數組中的數逆序存放
3四、浙大版《C語言程序設計（第3版）》題目集練習7-8 方陣循環右移
3五、浙大版《C語言程序設計（第3版）》題目集習題6-1 分類統計字符個數
3六、浙大版《C語言程序設計（第3版）》題目集習題6-2 使用函數求特殊a串數列和
3七、浙大版《C語言程序設計（第3版）》題目集習題6-4 使用函數輸出指定範圍內的Fibonacci數
3八、浙大版《C語言程序設計（第3版）》題目集習題6-6 使用函數輸出一個整數的逆序數
3九、浙大版《C語言程序設計（第3版）》題目集練習8-2 計算兩數的和與差
40、浙大版《C語言程序設計（第3版）》題目集習題7-2 求一批整數中出現最多的個位數字
4一、浙大版《C語言程序設計（第3版）》題目集練習8-8 移動字母
4二、浙大版《C語言程序設計（第3版）》題目集習題8-1 拆分實數的整數與小數部分
4三、浙大版《C語言程序設計（第3版）》題目集習題7-3 判斷上三角矩陣
4四、浙大版《C語言程序設計（第3版）》題目集習題7-6 統計大寫輔音字母
4五、浙大版《C語言程序設計（第3版）》題目集練習4-3 求給定精度的簡單交錯序列部分和
4六、浙大版《C語言程序設計（第3版）》題目集習題7-7 字符串替換
4七、浙大版《C語言程序設計（第3版）》題目集習題8-2 在數組中查找指定元素
4八、浙大版《C語言程序設計（第3版）》題目集習題8-3 數組循環右移
4九、浙大版《C語言程序設計（第3版）》題目集題8-9 分類統計各種字符個數
50、浙大版《C語言程序設計（第3版）》題目集習題9-2 計算兩個複數之積

1047 編程團體賽

編程團體賽的規則爲：每一個參賽隊由若干隊員組成；全部隊員獨立比賽；參賽隊的成績爲全部隊員的成績和；成績最高的隊獲勝。算法

現給定全部隊員的比賽成績，請你編寫程序找出冠軍隊。編程

輸入格式：小程序

輸入第一行給出一個正整數 N（≤10^4^ ），即全部參賽隊員總數。隨後 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網站

輸出樣例：.net

11 176

分析

一、對隊伍編號去重
二、隊伍中每一個隊員成績求和
三、找出總成績最高的一支隊伍，輸出

代碼：

#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;

}