题目;P1293 班级聚会

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

struct mack{
    int people,sum;
    string city;
};

int main(){
    mack a[151];
    int h=0;
    for(int i=1;;i++){
        cin>>a[i].people >>a[i].sum >>a[i].city;
        h++;
        if(a[i].city =="Moscow")break; 
    }
    long long ans=1e18;
    int andans=151;
    int i;
    for(i=h;i>=1;i--){
        long long num=0;
        for(int j=h;j>=1;j--){
            num+=(a[j].people*abs(a[j].sum-a[i].sum)); 
        }
        if(num<ans){
            andans=i;
            ans=num;
        }
    }
    cout<<a[andans].city<<" "<<ans;
    return 0;
}