題目描述

畢業25年以后，我們的主人公開始準備同學聚會。打了無數電話后他終于搞到了所有同學的地址。他們有些人仍在本城市，但大多數人分散在其他的城市。不過，他發現一個巧合，所有地址都恰好分散在一條鐵路線上。他準備出發邀請但無法決定應該在哪個地方舉行宴會。最后他決定選擇一個地點，使大家旅行的花費和最小。

不幸的是，我們的主人公既不擅長數學，也不擅長計算機。他請你幫忙寫一個程序，根據他同學的地址，選擇聚會的最佳地點。花費相同時優先取靠近莫斯科的城市。

輸入格式

輸入數據的每一行描述一個城市的信息。對于每個城市，

首先是城市里同學的個數，緊跟著是這個城市到 Moscow（起點站）的距離（單位?kmkm），最后是城市的名稱。最后一行描述的總是 Moscow，它在鐵路線的一端，距離為?00。

輸出格式

聚會地點城市名稱和旅行費用（單程），兩者之間用一空格隔開。每?kmkm?花費一個盧布。

樣例輸入

7 9289 Vladivostok 5 8523 Chabarovsk 3 5184 Irkutsk 8 2213 Yalutorovsk 10 0 Moscow

樣例輸出

Yalutorovsk 112125

說明/提示

數據范圍及約定

對于全部數據，保證城市數量?≤150≤150，距離?≤10000≤10000，同學個數?≤50≤50。

參考代碼

#include <iostream> #include <algorithm> #include <cstdio> #define ll long long using namespace std;struct city {ll jl; //從起點到這里的距離 string name; //城市的名字 ll people; //在這個城市里的同學人數 ll q; //從這里到起點的錢數（盧布） };city a[10005];bool cmp(city x, city y) {if(x.q < y.q) //花費少的在前 return true;else if(x.q == y.q) //如果錢數相同，就判斷距離起點路程短的在前 {if(x.jl < y.jl)return true;}return false; }int main() {ll j, t = 1, i, cnt = 0;while(cin>>a[t].people>>a[t].jl>>a[t].name) //循環輸入 {if(a[t].name == "Moscow") //城市名字為"Moscow"退出 break;t++;}//cout<<"hello"; 測試程序 for(i = 1; i <= t; i++){a[i].q = 0; //清零，否則可能為亂碼 for(j = 1; j <= t; j++){a[i].q += abs(a[j].jl - a[i].jl) * a[j].people; // a[i]的花費 = a[j]城市的距離 - a[i]城市的距離 * a[j]城市人數 }}sort(a + 1, a + t, cmp); //排序 cout<<a[1].name<<" "<<a[1].q;return 0; }

總結

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

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