t20171215a1BILL的账单算法？

Bill(bill)
【问题描述】

大家都知道，高三的同学很辛苦，需要补充很多营养。但是由于CZYZ高三教室在 4楼和5楼，而高一教室在 1楼和2楼，所以导致高三同学总是很难到想吃的东西。又由于D，G，Z的动作总是很慢，所以想吃到不错的午餐更是艰难。

所以自从不用上课，X 就承担下了代购午餐的任务。但是由于 X 不上晚自习，不能代购晚餐，所以大家商议决定每周轮流留一张饭卡给X。

可是计划赶不上变化，期间出现了忘换饭卡之类的一系列问题，导致了账目的混乱，于是X又承担下了记录账目的任务。

每天被账目搞得一团糟的X 想请你帮她写一个程序，来清楚地记账。

【输入格式】

第 1行一个整数 n（0

第 2至n行每行两个字母（只含D，G，Z），表示前一个同学欠后一个同学一顿饭，字

母之间有一个空格。

【输出格式】

共 3行，每行一个字母和一个数字，之间有一个空格，行末无空格。

第 1行D x1

第 2行G x2

第 3行Z x3

Xi 为正数是表示该同学欠了别人 xi 顿；0 表示该同学既不欠人，也不被欠；负数表示

该同学被欠xi顿。

【样例输入】

D G

G D

G Z

D G

D Z

【样例输出】

D 2

G 0

Z -2
求方法

该回答通过自己思路及引用到GPTᴼᴾᴱᴺᴬᴵ搜索,得到内容具体如下：
这道题可以使用哈希表来记录每个同学欠或被欠的饭卡数目。具体实现步骤如下：

定义一个哈希表，用于记录每个同学欠或被欠的饭卡数目，初始值为0。
读入每一天的账目，对于每一对欠饭的同学，更新哈希表中对应同学的饭卡数目。
遍历哈希表，输出每个同学欠或被欠的饭卡数目。

C++代码实现如下：

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    int n;
    cin >> n;

    unordered_map<char, int> bill;
    bill['D'] = bill['G'] = bill['Z'] = 0;

    while (n--) {
        char debtor, creditor;
        cin >> debtor >> creditor;
        bill[debtor]--;  // debtor欠了creditor一顿饭，所以负数
        bill[creditor]++;
    }

    cout << "D " << bill['D'] << endl;
    cout << "G " << bill['G'] << endl;
    cout << "Z " << bill['Z'] << endl;

    return 0;
}

该程序首先读入需要记录的天数n，然后定义一个哈希表bill，用于记录每个同学欠或被欠的饭卡数目，初始值为0。接下来，使用while循环读入每一天的账目，对于每一对欠饭的同学，更新哈希表中对应同学的饭卡数目。最后，遍历哈希表，输出每个同学欠或被欠的饭卡数目。

对于样例输入，程序输出结果如下：

D 2
G 0
Z -2

如果以上回答对您有所帮助，点击一下采纳该答案～谢谢

不知道你这个问题是否已经解决, 如果还没有解决的话:

帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/674021
除此之外, 这篇博客: Educational Codeforces Round 102 (Rated for Div. 2)中的思路：首先考虑在没有删除的情况下，一系列操作过程中，能变成多少不同的值。x初始为0，随着+±-的变化，会来回反复横跳，那么两个关键点就是最大值和最小值，这说明从最大值到最小值之间的数字，都是在操作过程中出现。所以只需要考虑一个区间内的操作产生的最大最小值。但是题目要删掉，中间一段，剩下两段，也就是要把两段合并起来。画个图其实更好理解。红色的是所有的操作，绿色的是要删除的操作，第二个曲线就是合并之后的x值变化曲线。由图可知。后面那部分合并过来之后，起点就是前面那部分的终点！这就是关键点。然后前面那部分的区间的最大最小值和当前值都很好维护。难的是后面那部分怎么维护。后面那部分，从后往前维护，每到一个点，都认为这个点是零点，然后计算最大值最小值。因为是反着来，可以发现操作曲线是一个与原操作关于x轴对称的曲线，所以最大值就是最小值，最小值就是最大值。然后最小值就是当前点到最小值的距离，最大值就是当前点到最大值的距离。之所以算距离，是因为，永远认为当前点是0点。所以距离才是真正的最大最小值。部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^

t20171215a1BILL的账单 算法？

t20171215a1BILL的账单算法？