75分求助
查看原帖
75分求助
1059277
2013wjy楼主2024/9/30 22:00
#include<bits/stdc++.h>
using namespace std;
struct Nb{
	int n;
	int m;
	string s;
}a[151];
long long len,cnt;
string c;
int main(){
	while(true){
		len++;
		cin>>a[len].n>>a[len].m>>a[len].s;
		if(a[len].m==0&&a[len].s=="Moscow"){
			break;
		}
	}
	long long minn=99999999999999999999999999999;
	for(int i=1;i<=len;i++){
		cnt=0;
		for(int j=1;j<=len;j++){
			cnt+=((abs(a[i].m-				a[j].m))*a[j].n);
		}
		if(cnt<minn){
			minn=cnt;
			c=a[i].s;
		}
	}
	cout<<c<<' '<<minn;
	return 0;
}
2024/9/30 22:00
加载中...