记录编号 |
46059 |
评测结果 |
AAAAE |
题目名称 |
班级聚会 |
最终得分 |
80 |
用户昵称 |
Cloud |
是否通过 |
未通过 |
代码语言 |
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;
}