usaco2

来源:互联网 发布:初学者造价软件 编辑:程序博客网 时间:2024/05/16 08:25

/*
ID:marco
LANG:C++
TASK:gift1
*/
#include <bits/stdc++.h>

int main()
{
freopen("gift1.in","r",stdin);
freopen("gift1.out","w",stdout);
char a[10][14],b[14];int c[10]={0},d[10]={0};
int NP,i,n,m,j1,j2;
scanf("%d",&NP);
for(i=0;i<NP;i++)
scanf("%s",a[i]);
for(i=0;i<NP;i++)
{
scanf("%s",b);
scanf("%d%d",&n,&m);
if(m==0) continue;
int x1,x2;
x1=n/m;x2=n%m;
for(j2=0;j2<NP;j2++)
if(strcmp(a[j2],b)==0) {c[j2]+=x2;d[j2]=n;}
for(j1=0;j1<m;j1++)
{
scanf("%s",b);
for(j2=0;j2<NP;j2++)
if(strcmp(a[j2],b)==0) c[j2]+=x1;
}
}
for(i=0;i<NP;i++)
printf("%s %d\n",a[i],c[i]-d[i]);
return 0;
}

0 0
原创粉丝点击