P1201-[USACO1.1]贪婪的送礼者Greedy Gift Givers

谁借莪１个温暖的怀抱￠ 2023-06-01 08:52 17阅读 0赞

1 #pragma GCC optimize("Ofast")
     2 #include <bits/stdc++.h>
     3 #define maxn 13003
     4 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     5 typedef long long ll;
     6 using namespace std;
     7 
     8 inline ll read()
     9 {
    10     ll ans = 0;
    11     char ch = getchar(), last = ' ';
    12     while(!isdigit(ch)) last = ch, ch = getchar();
    13     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    14     if(last == '-') ans = -ans;
    15     return ans;
    16 }
    17 inline void write(ll x)
    18 {
    19     if(x < 0) x = -x, putchar('-');
    20     if(x >= 10) write(x / 10);
    21     putchar(x % 10 + '0');
    22 }
    23 int NP;
    24 map<string,int> m;
    25 vector<string> v;
    26 int main()
    27 {
    28     NP = read();
    29     _for(i,0,NP)
    30     {
    31         string t;
    32         cin >> t;
    33         v.push_back(t);
    34         m[t] = 0;
    35     }
    36     
    37     _for(i,0,NP)
    38     {
    39         string t;
    40         cin >> t;
    41         auto iter = m.find(t);
    42         int a,b;
    43         cin >> a >> b;
    44         if(b)
    45             iter->second -= b*(a/b);
    46         _for(i,0,b)
    47         {
    48             string t2;
    49             cin >> t2;
    50             m[t2] += a/b;
    51         }
    52     }
    53     
    54     _for(i,0,NP)
    55     {
    56         auto iter = m.find(v[i]);
    57         cout << iter->first << " " << iter->second << endl; 
    58     }
    59     return 0;
    60 }

转载于:https://www.cnblogs.com/Asurudo/p/11367413.html

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关模拟-贪婪的送礼者Greedy Gift Givers

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深碍√TFBOYSˉ_/ 2023年07月15日 09:03/ 0 赞/ 15 阅读

相关洛谷P2184——贪婪大陆

传送门：[QAQQAQ][] 题意：给一个长度为$n$的区间，每次可以进行两种操作： 1.在$\[l,r\]$这个区间里放置一个和之前种类不同的炸弹 2.查询在$\[l,

比眉伴天荒/ 2023年06月05日 12:44/ 0 赞/ 27 阅读

相关 P1201-[USACO1.1]贪婪的送礼者Greedy Gift Givers

1 pragma GCC optimize("Ofast") 2 include <bits/stdc++.h> 3 define maxn 130

谁借莪１个温暖的怀抱￠/ 2023年06月01日 08:52/ 0 赞/ 18 阅读

相关 Vijos 1035 贪婪的送礼者

P1035贪婪的送礼者 [Accepted][] 标签： \[显示标签\] 描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。在这

落日映苍穹つ/ 2022年08月20日 03:26/ 0 赞/ 129 阅读

相关 uva 10120——Gift?!

题意：给定一条河的宽度n单位和要跳的位置m，每次要跳2\i-1单位，可以前后跳，问能否到达m。思路：搜索。河宽大于50的话是一定可以跳过去的，小于50的向下搜索一

雨点打透心脏的1/2处/ 2022年08月18日 12:27/ 0 赞/ 89 阅读

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

题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼

「爱情、让人受尽委屈。」/ 2022年05月25日 13:56/ 0 赞/ 112 阅读

相关 [USACO 1.1.2]贪婪的礼物送礼者 (水题又一道)

题目：http://hustoj.sinaapp.com/problem.php?id=1817 几个人互相送钱，问最后每个人收取的比送出的多多少又在数据初始化的问题上搞

淩亂°似流年/ 2021年12月24日 08:57/ 0 赞/ 176 阅读

相关 P4377 [USACO18OPEN]Talent Show

这道题可以作为最优比率背包问题的模板题了。好像属于01分数规划。我们这里用二分答案的方法解决。题目要我们求\\(\\frac\{\\sum\{t\}\}\{\\sum\

àì夳堔傛蜴生んèń/ 2021年12月22日 15:56/ 0 赞/ 158 阅读

相关 P5242 [USACO19FEB]Cow Dating

[题目链接][Link 1] 题意分析首先我们可以得出计算公式 \\\[s\_i=\\prod\_\{k=1\}^i(1-p\_k)\\\] \\\[f\_i

- 日理万妓/ 2021年12月20日 07:33/ 0 赞/ 178 阅读

相关 P3009 [USACO11JAN]利润Profits

题目描述 The cows have opened a new business, and Farmer John wants to see how well they

向右看齐/ 2021年11月26日 07:36/ 0 赞/ 256 阅读