1 条题解

  • 1
    @ 2023-10-20 17:01:22
    #include<iostream>
    #include<cstdio>
    #include<map>
    #include<string>
    using namespace std;
    int n;
    string s[114],f,t;
    map<string,int> m;
    int main()
    {
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)
    		cin>>s[i];
    	int a,b;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>f;
    		cin>>a>>b;
    		int g=0;
    		if(b>0) g=a/b;
    		for(int j=1;j<=b;j++)
    		{cin>>t;m[t]+=g;m[f]-=g;}
    	}
    	for(int i=1;i<=n;i++)
    		cout<<s[i]<<" "<<m[s[i]]<<endl;
    	return 0;
    }
    
    • 1

    [USACO1.1] 贪婪的送礼者Greedy Gift Givers

    信息

    ID
    202
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    5
    已通过
    5
    上传者