12015 Google is Feeling Lucky

題目敘述

Google 為最有名的網路搜尋引擎之一，它也提供許多網路服務與產品。在它的搜尋首面上有一個有趣的按鈕「好手氣」吸引了我們的目光。這個功能讓使用者跳過搜尋結果頁面而直接進入排名最高的頁面。真是省時又好用！

問題是，當按下「好手氣」時到底會出現哪一個頁面？Google 有個不錯的方式來處理。為了簡化問題，假設 Google 為每個頁面設定了一個整數的相關度。相關度最高的頁面就會中選。如果平分，所有的相關度最高的頁面都有可能中選。

給你 10 個頁面及相關度，請選出所有可能成為「好手氣」的頁面。

輸入說明

輸入有多筆測資。輸入的第一行有測資的筆數 T。 每筆測資中有 10 行以描述頁面及相關度。每行含有一個不含空白的字串代表頁面的網址及一個整數 Vi 代表該頁面的相關度。網址的長度介於 1 到 100 之間(含)。

輸出說明

對於每筆測資，輸出可能中選的頁面網址。網址出現的順序與輸入相同。

解題思路

對每組測資做自訂排序，如果相關度相同不交換順序，最後輸出最大的相關數的網址。

程式碼

#include <bits/stdc++.h>
using namespace std;

bool Less(pair<string,int>&a,pair<string,int>&b){
  if(a.second==b.second)return 0;
  return a.second>b.second;
}

int main()
{
  int n,a;
  string s;
  cin>>n;
  for(int j=0;j<n;j++)
  {
    cout<<"Case #"<<j+1<<':'<<endl;
    map<string,int>mp;
    vector<pair<string,int>>vr;
    for(int i=0;i<10;i++)
    {
      cin>>s>>a;
      vr.push_back({s,a});
    }
    sort(vr.begin(),vr.end(),Less);
    int big=vr[0].second;
    for(auto &d:vr)if(d.second==big)cout<<d.first<<endl;
  }
    return 0;
}