Why!n^2方法为什么WA一个蒟蒻求助
查看原帖
Why!n^2方法为什么WA一个蒟蒻求助
724677
Chenhy2022楼主2023/1/5 20:19

code:

#include<bits/stdc++.h>
using namespace std;
int ren[151],juli[151],n=1,ans=0,c;
long long cnt,oup=0x7ffffff;
string cit[151];
int main()
{
	while(cin>>ren[n]>>juli[n]>>cit[n])
	{
		n++,ans++;
	}
	for(int i=1;i<=ans;i++)
	{
		cnt=0;
		for(int j=1;j<=ans;j++)
		{
			cnt+=abs(juli[i]-juli[j])*ren[j];
		}
		if(cnt<oup)
		oup=cnt,c=i;
	}
	cout<<cit[c]<<" "<<oup;
}
2023/1/5 20:19
加载中...