蒟蒻求助,第2个点没过
  • 板块P1293 班级聚会
  • 楼主RickyFu
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/16 10:56
  • 上次更新2023/10/27 07:18:28
查看原帖
蒟蒻求助,第2个点没过
415389
RickyFu楼主2022/10/16 10:56
#include<bits/stdc++.h>
using namespace std;
struct city{
	int s,km;
	string name;
}a[10];
int mini = INT_MAX,p,n;
int main () {
	for(int i = 1;;i++){
		cin >> a[i].s >> a[i].km >> a[i].name;
		n++;
		if(a[i].name == "Moscow")
			break;
	}
	for(int i = 1;i <= n;i++){
		int x = 0;
		for(int j = 1;j <= n;j++)
			x += abs(a[j].km - a[i].km) * a[j].s;
		if(x < mini){
			mini = x;
			p = i;
		}
	}
	cout << a[p].name << " " << mini;
	return 0;
}

2022/10/16 10:56
加载中...