0分求救QWQ
查看原帖
0分求救QWQ
761137
Double_Light楼主2022/11/17 18:48

代码:

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
long long n,minx=1919810,cnt;
string ans;
struct city{
	long long student,km;
	string name;
}a[55];
int cmp(city a,city b){
	return a.km<b.km;
}
int main(){
	while(cin>>a[n].student>>a[n].km>>a[n].name)n++;
	sort(a+1,a+n+1,cmp);
	for(int i=0;i<=n;i++){
		cnt=0;
		for(int j=0;j<=n;j++){
			cnt+=abs(a[i].km-a[j].km)*a[j].student;
		}
		if(cnt<=minx){
			minx=cnt;
			ans=a[i].name;
		}
	}
	cout<<ans<<' '<<minx<<endl;
	return 0;
} 
2022/11/17 18:48
加载中...