把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

USACO 1.1 Greedy Gift Givers

模拟。

如果用map的话,会很好写。

如果你不会map的话,在此小广告:https://blog.csdn.net/CQBZLYTina/article/details/80063739

复制代码
 1 /*
 2 ID:Starry21
 3 LANG:C++
 4 TASK:gift1                 
 5 */
 6 #include<iostream>
 7 #include<string>
 8 #include<cstdio>
 9 #include<cstring>
10 #include<map>
11 using namespace std;
12 #define N 15
13 int n;
14 map<string,int> init;
15 map<string,int> rev;
16 string name[N];
17 int main() 
18 {
19     //freopen("gift1.in","r",stdin);
20     //freopen("gift1.out","w",stdout);
21     scanf("%d",&n);
22     string a,b;
23     for(int i=1;i<=n;i++)
24         cin>>name[i];
25     for(int i=1;i<=n;i++)
26     {
27         cin>>a;
28         scanf("%d",&init[a]);
29         int k;scanf("%d",&k);
30         if(k==0) continue;
31         int m=init[a]/k;
32         init[a]=m*k;
33         for(int i=1;i<=k;i++)
34         {
35             cin>>b;
36             rev[b]+=m;
37         }
38     }
39     for(int i=1;i<=n;i++)
40     {
41         cout<<name[i];
42         printf(" %d\n",rev[name[i]]-init[name[i]]);
43     }
44     return 0;
45 }
View Code
复制代码

 

posted @   Starlight_Glimmer  阅读(133)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示