洛谷 1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

最新推荐文章于 2021-09-24 22:04:40 发布
最新推荐文章于 2021-09-24 22:04:40 发布
阅读量324 收藏
点赞数 1
分类专栏： USACO
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36312502/article/details/78216766
版权
这篇博客分享了作者在解决USACO1.1题目‘贪婪的送礼者’（PID:1201）时的经验。作者指出在处理字符串相关问题时，由于出现hash冲突，导致问题复杂，建议尽量使用map来避免此类问题。此外，还提醒在编程中要注意0不能作为除数，以防止运行错误。
摘要由CSDN通过智能技术生成

题目：
https://www.luogu.org/problem/show?pid=1201

虽然最多只有10个人，但仍然发生了hash冲突……

所以，以后能用map就用map！！！！

总结：
1.坑爹字符串题用map；
2.0不能为除数，会RE，以后看到除号要敏感；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;

const int MAXN=1200001
最低0.47元/天 解锁文章
cgoldsss
关注
专栏目录
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
蒟蒻こんにゃく
02-08 716
贪婪的送礼者Greedy Gift Givers 题目描述： 对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是...
[USACO1.1]贪婪的送礼者Greedy Gift Givers
lily_cnyali的博客
02-02 1275
题目： 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送
洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers Label:ExWater
weixin_34019929的博客
11-14 198
题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比...
USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers
日拱一卒,功不唐捐
05-15 2566
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字...
洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
05-30 162
贪婪的送礼者Greedy Gift Givers 难度：☆ Code: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; //Mystery_Sky // struct People{ ...
洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers
djh_oier
12-23 253
题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到
Java实现【USACO】1.1.2 贪婪的礼物送礼者 Greedy Gift Givers
热门推荐
南 墙
03-14 1万+
【USACO】1.1.2 贪婪的礼物送礼者 Greedy Gift Givers 题目描述 对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，...
【USACO1.1.2】贪婪的送礼者（Greedy Gift Givers）
amu_yu的博客
04-02 970
题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到 多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送...
洛谷训练题 贪婪的送礼者
03-04
对于一群 n 个要互送礼物的朋友，GY 要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers（C++_模拟）
ccql's Blog
02-10 1209
题目描述 对于一群 nn 个要互送礼物的朋友，GY 要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到...
USACO 贪婪的送礼者
MasonChen的专栏
03-22 1704
首先要弄清楚题意，题目要求输出收到的比送出的钱多的数目。送出的也就是原来的-余下的，然后再用一个数组记录收到的，答案就是两者之差。 这里最好用一个结构体来保存名字、原有的钱数和收到的钱数。#include #include using namespace std; char str[15]; int n; struct people { char name[15]; int mo
洛谷Jzoj [1201] 沙漏
zeenesameday的博客
09-24 344
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; char mp[101][101]; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ mp[i][j]=' '; } } ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值