USACO之Section 1.1.2 PROB Greedy Gift Givers

这道题如果按照一般的思路来写的话，要有反复的去确定发钱的人名对应的是第几个人。所以决定采用map键值对应的方法去写。
map键值对应：
这里先写用到的有点，以后还会有所补充。参考：
http://blog.csdn.net/flqbestboy/article/details/8184484
注意： map<string,int>以及键值对的赋值，和用迭代器读取键值对(或直接读取操作)。
代码如下：

/*
ID:m1519591
PROG: gift1
LANG:C++

#include<iostream>
#include<fstream>
#include<string>
#include<map>using namespace std;
int main()
{ofstream fout("gift1.out");ifstream fin("gift1.in");int n;map<string ,int>name;string name0;fin>>n;for(int i=0;i<=n-1;i++){fin>>name0;name[name0]=0;//此人对应的钱数  开始是0 }int fro,peo,val=0;  //发的钱数，人数  没人得到的钱数。 for(int i=0;i<=n-1;i++){fin>>name0>>fro>>peo;if(peo){val=fro/peo;name[name0]-=(val*peo); }for(int j=0;j<=peo-1;j++){fin>>name0;name[name0]+=val;}}map<string,int>::const_iterator it; //用迭代器的方法读出 map键值对中的每个元素值。for(it=name.begin();it!=name.end();it++){string na=(*it).first;int mo=(*it).second;fout<<na<<":"<<mo<<endl;} return 0;
}

但这个代码的输出结果和提示输出结果的顺序不一致。错误。这个实际上是map的进行了自动排序。可以找一下有没有可以按照输入顺序输出的键值对，这里先留住问题，以后再继续。那么我用了一个string数组专门来储存name。代码如下：

#include<iostream>
#include<fstream>
#include<string>
#include<map>using namespace std;
const int size = 10;
int main()
{ofstream fout("gift1.out");ifstream fin("gift1.in");int n;string str[size];map<string ,int>name;string name0;fin>>n;for(int i=0;i<=n-1;i++){fin>>name0;str[i]=name0;name[name0]=0;//此人对应的钱数  开始是0 }int fro,peo,val=0;  //发的钱数，人数  没人得到的钱数。 for(int i=0;i<=n-1;i++){fin>>name0>>fro>>peo;if(peo){val=fro/peo;name[name0]-=(val*peo); }for(int j=0;j<=peo-1;j++){fin>>name0;name[name0]+=val;}}//  hash_map<string,int>::const_iterator it;
//  //用迭代器的方法读出 map键值对中的每个元素值。
//  for(it=name.begin();it!=name.end();it++)
//  {//      string na=(*it).first;
//      int mo=(*it).second;
//      cout<<na<<":"<<mo<<endl;
//   } for(int i=0;i<=n-1;i++){fout<<str[i]<<" "<<name[str[i]]<<endl;}return 0;
}

这里吐槽一句，USACO的提交系统真是想搞事情。

USACO之Section 1.1.2 PROB Greedy Gift Givers相关推荐

USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一 ...
USACO题解——Section 1.2——Greedy Gift Givers
题目地址:https://train.usaco.org/usacoprob2?a=BGOMbIJsisd&S=gift1. 或者我的OJ网站,http://47.110.135.197/pr ...
贪婪的送礼者Greedy Gift Givers [USACO 1.2]
贪婪的送礼者Greedy Gift Givers [USACO 1.2]题目描述: 有一群(N个)要互送礼物的朋友,现在要确定每个人送出的钱比收到的钱多多少.每个人都准备了一些钱来送礼物,而这些钱将会 ...
Greedy Gift Givers
原题地址 Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange g ...
[USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少.在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人.然而,在任何一群朋友中 ...
USACO Section 1.2 Greedy Gift Givers （简单查找）
2018-3-25 changed 题目大意就是说我们要互相 " 送钱 " ,一共NP个人,指定某一个人将sum这么多的钱分给num个人,那么这些人每个人多了sum/num,送钱的 ...
USACO1.1.2 - Greedy Gift Givers
贪婪礼品送货员一组NP(2≤NP≤10)唯一命名的朋友决定交换礼物的钱.这些朋友中的每一个可能或可能不会给任何或所有其他朋友一些钱.同样,每个朋友可能或可能不从任何或所有其他朋友接收钱.你在这个问题 ...
USACO Training Section 1.2 双重回文数 Dual Palindrom
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就 ...
USACO Training Section 1.1 坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A ...
USACO Training Section 1.1 Your Ride Is Here
题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都只能带上一组支持者.因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走 ...

USACO之Section 1.1.2 PROB Greedy Gift Givers

USACO之Section 1.1.2 PROB Greedy Gift Givers相关推荐

最新文章

热门文章