AC一个点,咋改
查看原帖
AC一个点,咋改
1385765
hello_happy_1楼主2024/10/6 22:09
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
struct city{
	int people;
	int km;
	string name;
}c[1001];
int money[151];
int cityf=0,minn=500001,minf=0;
int main(){
	while(1){
		cin>>c[++cityf].people;
		cin>>c[cityf].km;
		cin>>c[cityf].name;
		if(c[cityf].name=="Moscow")break;
	}
	for(int i=1;i<=cityf;i++){
		for(int j=1;j<=cityf;j++){
			if(i!=j) money[j]+=abs(c[i].km-c[j].km)*c[i].people;
		}
	}
	for(int i=1;i<=cityf;i++){
		if(money[i]<=minn){
			minn=money[i];
			minf=i;
		}
	}
	cout<<c[minf].name<<" "<<money[minf];
	return 0;
}
2024/10/6 22:09
加载中...