題目連結: https://zerojudge.tw/ShowProblem?problemid=a130
# 內容
為了簡化問題,假設 Google 為每個頁面設定了一個整數的相關度。相關度最高的頁面就會中選。如果平分,所有的相關度最高的頁面都有可能中選。
給你 10 個頁面及相關度,請選出所有可能成為「好手氣」的頁面。
# 解題思路
運用 struct 將網頁與相關度都記下,找出與最大值相同的字串即可
# 程式碼
#include <iostream> | |
using namespace std; | |
struct a{ | |
string web; | |
int num; | |
}; | |
int main(){ | |
a s[10]; | |
int n; | |
while(cin>>n){ | |
for(int i=0;i<n;i++){ | |
cin>>s[0].web>>s[0].num; | |
int maxx=s[0].num; | |
for(int j=1;j<10;j++){ | |
cin>>s[j].web>>s[j].num; | |
if(maxx<s[j].num) | |
maxx=s[j].num; | |
} | |
cout<<"Case #"<<i+1<<":"<<endl; | |
for(int j=0;j<10;j++){ | |
if(s[j].num==maxx) | |
cout<<s[j].web<<endl; | |
} | |
} | |
} | |
} |