比赛 |
20091026 |
评测结果 |
AAAAWWAWWA |
题目名称 |
抗震救灾 |
最终得分 |
60 |
用户昵称 |
Makazeu |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-10-26 21:17:31 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
long long absint(long long a)
{
if(a>=0)
return a;
return -a;
}
class Jishin
{
public:
int Hito;
int dis;
char name[30];
Jishin()
{
memset(name,'\0',sizeof(name));
}
}C[5001];
int N=0;
void init()
{
int a,b;
char n[30];
while(cin>>a>>b>>n)
{
N++;
C[N].Hito=a;
C[N].dis=b;
for (unsigned int i=0;i<strlen(n);i++)
C[N].name[i]=n[i];
}
}
void MJ()
{
long long Sum=0;
long long Min=0x7fffffff;
char city[30];
for (int i=1;i<=N;i++)
{
Sum=0;
for (int j=1;j<=N;j++)
{
if(i==j)
continue;
Sum=Sum+(C[j].Hito* absint((C[j].dis-C[i].dis)) );
}
if(Sum<Min)
{
Min=Sum;
memset(city,'\0',sizeof(city));
for (unsigned int k=0;k<strlen(C[i].name);k++)
city[k]=C[i].name[k];
}
}
cout<<city<<endl;
}
int main()
{
freopen("savez.in","r",stdin);
freopen("savez.out","w",stdout);
init();
MJ();
return 0;
}