Greedy Gift Givers 贪婪的送礼者 USACO 模拟
1002: 1.1.2 Greedy Gift Givers 贪婪的送礼者
时间限制: 1 Sec 内存限制: 128 MB
提交: 9 解决: 9
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
1.1.2 Greedy Gift Givers 贪婪的送礼者
(gift1.pas/c/cpp)
题目描述
对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友,没有人的名字会长于
14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目。
输入格式(gift1.in)
第 1 行: 人数NP,2<= NP<=10
,
第 2 行 到 第NP+1 行:这NP个在组里人的名字 一个名字一行
,
第NP+2到最后:
,
这里的I段内容是这样组织的:
,
第一行是将会送出礼物人的名字。
,
第二行包含二个数字: 第一个是原有的钱的数目(在0到2000的范围里),第二个 NGi 是将收到这个人礼物的人的个数 如果 NGi 是非零的, 在下面 NGi 行列出礼物的接受者的名字,一个名字一行。
,
输出格式(gift1.out)
输出 NP 行
每行是一个的名字加上空格再加上收到的比送出的钱多的数目。
对于每一个人,他名字的打印顺序应和他在输入的2到NP+1行中输入的顺序相同。所有的送礼的钱都是整数。
每个人把相同数目的钱给每位要接受礼物的朋友,而且尽可能多给,不能给出的钱由送礼者本人持有。
重要提示
评测程序是基于UNIX的LINUX系统:换行符只是一个"\n",这与WINDOWS下换行符有两个字符" \n与\r"是不同的。
不要让你的程序踏入这个陷阱!
样例输入
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
提示
来源/分类
#include<bits/stdc++.h>
using namespace std;
struct people{
string name;
int MoneyFirst;//初始钱数
int Givenum;//送给多少人
int Money;//手中的钱数 会改变的
string GivingPeople[];
int everyonemoney;//分给每个人的钱数
}a[];
map<string,int> mp;
int main()
{
int n;
cin>>n;
for(int i=;i<=n;i++)
{
cin>>a[i].name;
mp[a[i].name]=i;//map大法 记录下标
}
for(int i=;i<=n;i++)
{
string s;
cin>>s;
int index=mp[s];//找到下标
cin>>a[index].MoneyFirst>>a[index].Givenum;
if(a[index].Givenum==)//特判 不然会出bug
a[index].everyonemoney=;
else
a[index].everyonemoney=a[index].MoneyFirst/a[index].Givenum;//记录一下每个人可以分到多少钱
a[index].Money=-a[index].MoneyFirst;//初始化真开心呢
for(int j=;j<=a[index].Givenum;j++)
cin>>a[index].GivingPeople[j];
}
for(int i=;i<=n;i++){
if(a[i].everyonemoney!=)
a[i].Money+=a[i].MoneyFirst%(a[i].everyonemoney*a[i].Givenum);//统计一下手里头还剩多少钱
for(int j=;j<=a[i].Givenum;j++){
int index=mp[a[i].GivingPeople[j]];
a[index].Money+=a[i].everyonemoney;
}
}
for(int i=;i<=n;i++)
cout<<a[i].name<<" "<<a[i].Money<<endl;
return ;
}
↑↑↑↑↑↑↑非常冗长的代码
Greedy Gift Givers 贪婪的送礼者 USACO 模拟的更多相关文章
- USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述 对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一 ...
- Java实现【USACO】1.1.2 贪婪的礼物送礼者 Greedy Gift Givers
[USACO]1.1.2 贪婪的礼物送礼者 Greedy Gift Givers 题目描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for th ...
- 洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
贪婪的送礼者Greedy Gift Givers 难度:☆ Code: #include <iostream> #include <cstdio> #include <c ...
- USACO Section 1.1-2 Greedy Gift Givers
Greedy Gift Givers 贪婪的送礼者 对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少. 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那 ...
- USACO . Greedy Gift Givers
Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts ...
- usaco training <1.2 Greedy Gift Givers>
题面 Task 'gift1': Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided t ...
- 119 - Greedy Gift Givers
Greedy Gift Givers The Problem This problem involves determining, for a group of gift-giving frien ...
- Section 1.1 Greedy Gift Givers
Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends hasdecided to exchange gifts o ...
- 1.1.4 PROB Greedy Gift Givers
Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts ...
随机推荐
- 【p083】传球游戏
Time Limit: 1 second Memory Limit: 50 MB [问题描述] 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样 ...
- tf.train.match_filenames_once()
文件匹配之用 官方解释: 调用样例: https://bbs.csdn.net/topics/392271556 返回值样例:
- H3C 反向查询
- vue脚手架搭项目 git push超时github网站打不开
vue: 1.npm install vue-cli -g 全局安装脚手架 2.vue init webpack name 新建项目 name为项目名称 react: 1..npm install ...
- 基于Springboot+Junit+Mockito做单元测试
前言 前面的两篇文章讨论过< 为什么要写单元测试,何时写,写多细 >和<单元测试规范>,这篇文章介绍如何使用Springboot+Junit+Mockito做单元测试,案例选取 ...
- ASP.NET MVC4.0+EF+LINQ+bui+网站+角色权限管理系统(7)
今天将使用Simplemembership进行权限控制 我们使用mvc的AuthorizeAttribute来实现对Controller and Action权限控制 看如下标为红色的代码片段: // ...
- vue中的时间修饰符stop,self
stop阻止自身以外的冒泡 self只会阻止自身冒泡
- 编写jQuery插件的方法和注意点
编写jQuery插件的方法和注意点 插件的种类 jQuery的插件主要分为3种类型. 1. 封装对象方法的插件 这种插件是将对象方法封装起来,用于对通过选择器获取的jQuery对象进行操作,是最常见的 ...
- VIM 用正则表达式,非贪婪匹配,匹配竖杠,竖线, 匹配中文,中文正则,倒数第二列, 匹配任意一个字符 :
VIM 用正则表达式 批量替换文本,多行删除,复制,移动 在VIM中 用正则表达式 批量替换文本,多行删除,复制,移动 :n1,n2 m n3 移动n1-n2行(包括n1,n2)到n3行之下: ...
- jsp中获取页面的相对路径
1.在jsp页面的上方加上这段java代码 <%// request.getContextPath() 返回当前页面所在的应用的名字:// request.getSc ...