1032?挖掘機技術哪家強(20)

輸入格式：

輸入在第1行給出不超過10^5^的正整數N，即參賽人數。隨后N行，每行給出一位參賽者的信息和成績，包括其所代表的學校的編號（從1開始連續編號）、及其比賽成績（百分制），中間以空格分隔。

輸出格式：

在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有并列。

思路一：

1）定義int型變量n讀入的參賽人數，定義長度為n的double型數組p[N]存放每一個學校的的信息和成績:p[N]表示學校編號為N的總分。初始化為0。

2）讀入輸入的參賽者的信息和成績，若是同一個編號，則進行累加。

3）循環搜索比較的到最大的p[N]值，將其按照要求格式輸出。

1 #include <stdio.h> 2 int main(){ 3 4 const int MAX_SIZE=100001; 5 int n=0,i,x,m;//輸入的正整數,x:編號，y:成績 .m：輸出的學校編號 6 double p[MAX_SIZE],y,max=0.0;//max輸出的成績 7 8 scanf("%d",&n); 9 for(i=0;i<=n;i++){//初始化0 10 p[i]=0; 11 } 12 for(i=1;i<=n;i++){ 13 scanf("%d %lf",&x,&y); 14 p[x]+=y; 15 } 16 for(i=1;i<=n;i++){ 17 if(p[i]>max){ 18 max=p[i]; 19 m=i; 20 } 21 } 22 printf("%d %.0f",m,max); 23 24 return 0; 25 }

?

轉載于:https://www.cnblogs.com/zjutJY/p/9414633.html

總結

以上是生活随笔為你收集整理的PAT-B1032的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。