為了用事實說明挖掘機技術(shù)到底哪家強，PAT 組織了一場挖掘機技能大賽。現(xiàn)請你根據(jù)比賽結(jié)果統(tǒng)計出技術(shù)最強的那個學校。

輸入格式：

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

輸出格式：

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

輸入樣例：

6 3 65 2 80 1 100 2 70 3 40 3 0

輸出樣例：

2 150

鳴謝用戶 米泰亞德 補充數(shù)據(jù)！

#include <stdio.h> #pragma warning (disable:4996) #include<stdlib.h> int book[100000000] = { 0 }; int main() {int N;int haoma,chengji,max=0;scanf("%d", &N);for (int cnt = 0; cnt < N; cnt++) {scanf("%d %d", &haoma, &chengji);book[haoma] += chengji;if(book[max]<=book[haoma]) max=haoma;}printf("%d %d", max, book[max]);return 0;}

這道題思路其實很簡單,就是用桶就完事了

我踩過的坑:

1.看清楚題目,有重復的編號

2.不能另外循環(huán)一次刷桶,因為意義不一樣,有可能有1 0,這種數(shù)據(jù),下面是我當時寫錯的代碼

#include <stdio.h> #pragma warning (disable:4996) #include<stdlib.h> int book[100000000] = { 0 }; int main() {int N;int haoma,chengji;scanf("%d", &N);for (int cnt = 0; cnt < N; cnt++) {scanf("%d %d", &haoma, &chengji);book[haoma] += chengji;}int max_pos = 0,max=0;for (int cnt = 0; cnt < N; cnt++) {if (book[max_pos] <= book[cnt]) {max_pos = cnt;}}printf("%d %d", max_pos, book[max_pos]);return 0;}

3.<=不能省,因為我這里設(shè)max為0,而如果系統(tǒng)就只有2 0這一個數(shù)據(jù),就沒了

總結(jié)

以上是生活随笔為你收集整理的1032 挖掘机技术哪家强 (20 分)(c语言)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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