USACO1.1.2|贪婪的送礼者

又开始做USACO？
反正很水，但是很绕。注意送人剩下的钱不能算得到的。

#include<bits/stdc++.h>
using namespace std;const int MAXN=15;struct mem{string name;int money;
} a[MAXN];int n;int fnd(string nm){for(int i=1;i<=n;++i){if(a[i].name==nm){return i;}}return 0;
}int main(){cin>>n;for(int i=1;i<=n;++i){cin>>a[i].name;}string name;//名字 for(int l=1;l<=n;++l){int yq,rs;//原有的钱、人数 cin>>name>>yq>>rs;int fd=fnd(name);if(rs==0){a[fd].money+=yq;continue;}a[fd].money-=(yq-yq%rs);yq/=rs;for(int i=1;i<=rs;++i){string sr;//送的人 cin>>sr;int fd2=fnd(sr);a[fd2].money+=yq;}}for(int i=1;i<=n;++i){cout<<a[i].name<<' '<<a[i].money<<'\n';}return 0;
}

转载于:https://www.cnblogs.com/buringstraw/p/10006389.html

USACO1.1.2|贪婪的送礼者相关推荐

USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一 ...
贪婪的送礼者（洛谷P1201题题解，Java语言描述）
题目要求 P1201题目链接分析真是贪婪的送礼者--醉了-- 我们应该先读一下有几个人.再建立HashMap,其优势很明显:快速查找+编码简单. 毕竟我们读一读题给的测试用例,给的人名是:dave ...
贪婪的送礼者Greedy Gift Givers [USACO 1.2]
贪婪的送礼者Greedy Gift Givers [USACO 1.2]题目描述: 有一群(N个)要互送礼物的朋友,现在要确定每个人送出的钱比收到的钱多多少.每个人都准备了一些钱来送礼物,而这些钱将会 ...
神犇营-USACO1.1.2-贪婪的送礼者
[小韦同学@神犇营-USACO1.1.2-贪婪的送礼者] 题目: 描述对于一群要互送礼物的朋友,你的任务是确定每个人送出的礼物比收到的多多少. 在这个问题中,每个人会先去银行取一些钱来采购礼物,而这 ...
YTU ---1402-Greedy Gift Givers　贪婪的送礼者
1402: 1.1.2 Greedy Gift Givers 贪婪的送礼者 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 31 Solved: 1 ...
[USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中 ...
C语言 1A gt $20,C语言输出 1到20 的阶乘之和
除了调用库,绝对找不到比这更精简的代码了. #include #include long long getdata(long long n){ long long sum = 1; while(n){ ...
【USACO training】Chapter 1 入门
整理的算法模板合集: ACM模板目录 Section 1.1 介绍 Section 1.2 提交解决方案,任务类型,特殊问题 1.2.1 AcWing 1339. 你的旅途由此开始(字符串模拟) 1 ...
linux exec 二程序,二十五、Linux 进程与信号---exec函数
25.1 介绍在用 fork 函数创建子进程后,子进程往往要调用一种 exec 函数以执行另一个程序当进程调用一种 exec 函数时,该进程完全由新程序代换,替换原有进程的正文,而新程序则从其 m ...

USACO1.1.2|贪婪的送礼者

USACO1.1.2|贪婪的送礼者相关推荐

最新文章

热门文章