1032?挖掘機(jī)技術(shù)哪家強(qiáng)(20)

輸入格式：

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

輸出格式：

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

思路一：

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

2）讀入輸入的參賽者的信息和成績，若是同一個(gè)編號(hào)，則進(jìn)行累加。

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

1 #include <stdio.h> 2 int main(){ 3 4 const int MAX_SIZE=100001; 5 int n=0,i,x,m;//輸入的正整數(shù),x:編號(hào)，y:成績 .m：輸出的學(xué)校編號(hào) 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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zjutJY/p/9414633.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。