USACO-Section1.1 Greedy Gift Givers
来源:互联网 发布:淘宝网的二手市场在哪 编辑:程序博客网 时间:2024/06/06 15:01
【题目大意】
对于一群(NP个)(2<=NP<=10)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。
在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。
然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友,没有人的名字会长于 14
字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表, 请确定每个人收到的比送出的钱多的数目。
【输入格式】
第 1 行: 人数NP(2<= NP<=10) 第 2 行 到 第NP+1 行:这NP个在组里人的名字 (一个名字一行) 第NP+2到最后:
这里的I段内容是这样组织的: 第一行是将会送出礼物人的名字。
第二行包含二个数字: 第一个是原有的钱的数目(在0到2000的范围里),第二个是将收到这个人礼物的人的个数 如果第二个数(M)是非零的,
在下面M行列出礼物的接受者的名字,一个名字一行。
【输出格式】
输出 NP 行 每行是一个的名字加上空格再加上收到的比送出的钱多的数目。
对于每一个人,他名字的打印顺序应和他在输入的2到NP+1行中输入的顺序相同。所有的送礼的钱都是整数。
每个人把相同数目的钱给每位要接受礼物的朋友,而且尽可能多给,不能给出的钱由送礼者本人持有。
【样例输入】
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0
【样例输出】
dave 302
laura 66
owen -359
vick 141
amr –150
【题解】
大佬说这题可以用数据结构,hash,线性时间查找的方法,但是原谅我都不太懂,只好用我目前懂的结构体来求解
,认为用结构体来储存个成员信息,再做处理也是一种不错的方法。
【代码】
/*ID:M_KerPROG: gift1 LANG: C++*/#include <iostream>#include <fstream>#include <string>#include<algorithm>using namespace std;const int N=15;struct person{ string name; int money; int f_Num; int f_ID[N]; };struct person p[N];//n代表人数,W[N]保存对应编号的人:获得的钱-给出的钱 int n,W[N];//返回对应姓名的编号 int find_ID(string name){ for(int j=0;j<n;j++) if(name==p[j].name) return j;}int main(){ ifstream fin("gift1.in"); ofstream fout("gift1.out"); //输入所有人的结构体信息 fin>>n; for(int i=0;i<n;i++) fin>>p[i].name; for(int i=0;i<n;i++) { string name1,name2; int t1,t2; fin>>name1; t1=find_ID(name1); fin>>p[t1].money>>p[t1].f_Num; for(int j=0;j<p[t1].f_Num;j++) { fin>>name2; t2=find_ID(name2); p[t1].f_ID[j]=t2; } } for(int i=0;i<n;i++) { if(p[i].f_Num=0) continue; int t=p[i].money/p[i].f_Num; for(int j=0;j<p[i].f_Num;j++) { W[p[i].f_ID[j]]+=t; } W[i]-=p[i].f_Num*t; } for(int i=0;i<n;i++) fout<<p[i].name<<" "<<W[i]<<endl; fin.close(); fout.close(); return 0;}
- USACO Section1.1 Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers【查找】
- USACO-Section1.1 Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers[...]
- USACO Section1.1 Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers [hash表]
- [USACO] Section1.1 Greedy Gift Givers[线性时间查找]
- USCAO-Section1.1 Greedy Gift Givers
- Greedy Gift Givers(USACO)
- usaco--Greedy Gift Givers
- [USACO] Greedy Gift Givers
- USACO-----Greedy Gift Givers
- USACO | Greedy Gift Givers
- USACO->Greedy Gift Givers
- usaco 1-1-2 Greedy Gift Givers
- USACO-cha1-sec1.1 Greedy Gift Givers
- ldap db2 升级问题记录
- Ubuntu 下 Error: Could not find or load main class xxx(2017/05/27)
- HTML巩固练习之CSS选择器基础
- 九九乘法表
- android 点餐系统/点餐app 源码 示例
- USACO-Section1.1 Greedy Gift Givers
- 数值的整数次方
- java基础篇(二)——数据转换和内存分配
- 编程题赏析3
- 常见端口服务渗透
- 极大似然估计详解
- #416 Div.2 B. Vladik and Complicated Book
- 欢迎使用CSDN-markdown编辑器
- 从JAVA到JDBC的感受