RC-u3 跑团机器人

最新推荐文章于 2024-07-06 20:07:25 发布

5pace

最新推荐文章于 2024-07-06 20:07:25 发布

阅读量1k

点赞数 1

分类专栏：模拟

本文链接：https://blog.csdn.net/m0_51448653/article/details/125813145

版权

c++ 算法开发语言

模拟专栏收录该内容

12 篇文章 1 订阅

订阅专栏

时间限制
400 ms
内存限制
64 MB
在这里插入图片描述

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

map<int, int> ma;

int main() {
    string s;
    cin >> s;
    s += "+";
    int n = int(s.size());
    int now = 0, last = 0;
    bool ok = true, dd = false;
    int mx = 0, mi = 0;
    for (int i = 0; i < n; ++ i) {
        if (s[i] == 'd' || s[i] == '+' || s[i] == '-') {
            if (s[i] == 'd') {
                if (now == 0) now = 1;
                last = now;
                now = 0;
                dd = true;
            } else {
                if (dd) {
                    ma[now] += last;
                    if (ok) {
                        mx += now * last;
                        mi += last;
                    } else {
                        mx -= last;
                        mi -= now * last;
                    }
                } else {
                    if (ok) {
                        mx += now;
                        mi += now;
                    } else {
                        mx -= now;
                        mi -= now;
                    }
                }
                now = 0;
                last = 0;
                if (s[i] == '+') ok = true;
                else ok = false;
                dd = false;
            }
        } else {
            now = now * 10 + (s[i] - '0');
        }
    }
    for (auto x : ma) {
        cout << x.first << ' ' << x.second << endl;
    }
    cout << mi << ' ' << mx;
}