USACO 1.1 Greedy Gift Givers
模拟。
如果用的话,会很好写。
如果你不会的话,在此小广告: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 }
转载请注明出处,有疑问欢迎探讨
博主邮箱 2775182058@qq.com
分类:
B-刷题-USACO
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现