USACO 1.1 gift1

来源:互联网 发布:spss22数据分析教程 编辑:程序博客网 时间:2024/06/06 14:03
#include<stdio.h>
#include<string.h>
int a[12];char x[12][15],y[12][15],z[15];
int main(){
    int i,j,k,m,n,p,t;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%s",x[i]);
    for(i=1;i<=n;i++){
        scanf("%s%d%d",z,&m,&p);
        for(j=1;j<=n;j++)
            if(!strcmp(x[j],z))
                t=j;
        if(p){
            for(j=1;j<=p;j++){
                scanf("%s",y[j]);
                for(k=1;k<=n;k++)
                    if(!strcmp(y[j],x[k]))
                        a[k]+=m/p;
            }a[t]+=m%p-m;
        }
    }for(i=1;i<=n;i++)
        printf("%s %d\n",x[i],a[i]);
    return 0;
}
0 0