记录编号 46059 评测结果 AAAAE
题目名称 班级聚会 最终得分 80
用户昵称 GravatarCloud 是否通过 未通过
代码语言 C++ 运行时间 0.080 s
提交时间 2012-10-26 16:24:23 内存使用 2.67 MiB
显示代码纯文本
#include<fstream>
using namespace std;
struct yu
{
	long long num;
	long long l;
	string ct;
}y[10000];
long long Abs(long long x)
{
	if(x>0)
		return x;
	else
		return -x;
}
int main(void)
{
	ifstream fin("reunion.in");
	ofstream fout("reunion.out");
	int i,j,n;
	string st;
	for(n=1;n;n++)
	{
		fin>>y[n-1].num;
		fin>>y[n-1].l;
		fin>>y[n-1].ct;
		if(y[n-1].ct=="Moscow")
			break;
	}
	long long min=~0u>>1;
	long long sum;
	for(i=0;i<n;i++)
	{
		sum=0;
		for(j=0;j<n;j++)
			sum+=Abs(y[j].l-y[i].l)*y[j].num;
		if(sum<=min)
		{
			min=sum;
			st=y[i].ct;
		}
	}
	fout<<st<<" "<<min;
	fin.close();
	fout.close();
	return 0;
}