牛客std:pair,指针+递归+整体法的使用

登录—专业IT笔试面试备考平台_牛客网 

#include <bits/stdc++.h>
using ll = long long;

constexpr int PAIR = 0;
constexpr int INT = 1;
constexpr int DOUBLE = 2;
struct Type {
    int base;
    Type *first;
    Type *second;
};

Type *readType(const std::string &s, int &i) {
    Type *t = new Type;
    if (s[i] == 'i') {
        i += 3;
        t->base = INT;
    } else if (s[i] == 'd') {
        i += 6;
        t->base = DOUBLE;
    } else {
        i += 5;
        t->first = readType(s, i);
        i++;
        t->second = readType(s, i);
        i++;
    }
    return t;
}

void printType(Type* t) {
    if (t->base == INT) {
        std::cout << "int";
    }
    else if (t->base == DOUBLE) {
        std::cout << "double";
    }
    else {
        std::cout << "pair<";
        printType(t->first);
        std::cout << ",";
        printType(t->second);
        std::cout << ">";
    }
}

int main() {
    std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0);
    int n, q;
    std::cin >> n >> q;
    std::vector<Type *> type(n);
    std::vector<std::string> name(n);
     
    std::map<std::string, int> id;
    for (int i = 0; i < n; i++) {
        std::string t;
        std::cin >> t >> name[i];
        name[i].pop_back();
        int cur = 0;
        type[i] = readType(t, cur);
        id[name[i]] = i;
    }
    while (q--) {
        std::string s;
        std::cin >> s;
         
        s += ".";
        std::vector<std::string> a;
        for (int i = 0; i < s.size(); i++) {
            int j = s.find('.', i);
            a.push_back(s.substr(i, j - i));
            i = j;
        }
        Type* t = type[id[a[0]]];
        for (int i = 1; i < a.size(); i++) {
            if (a[i] == "first") {
                t = t->first;
            }
            else {
                t = t->second;
            }
        }
        printType(t);
        std::cout << "\n";
    }
    return 0;
}

### 关于洛谷和平台上的C++编译器G++和Clang使用区别 #### 平台支持的编译器版本差异 洛谷和网作为在线编程学习与竞赛平台,均提供了多种C++编译器供用户选择。通常情况下,默认选项为G++编译器[^1]。 对于G++而言,在线评测系统倾向于采用较新版本以兼容更多现代C++特性;而Clang则以其快速编译速度以及友好的错误提示著称,部分开发者更偏好于此款编译工具。 #### 编译参数设置的不同之处 当涉及到具体编译参数设定时,两个平台可能存在细微差别: - **标准库的选择** - G++一般会依据其内置配置自动选用适当的标准库版本。 - Clang可能允许更加灵活地指定标准库路径或版本号[^3]。 - **优化级别(-O标志)** - 大多数情况下,默认启用-O2级别的优化来平衡执行效率与编译时间。 - **警告等级及其他附加选项** - 可能存在一些特定于某个平台的安全检查或其他辅助功能开关被开启的情况,比如`-Wsign-compare`, `-Wc++11-extensions`等用于增强代码质量检测的能力。 #### 实际应用中的表现对比 考虑到判题系统的特殊需求——即高效准确地完成程序验证工作,因此无论是在洛谷还是上运行相同源码的结果应当保持一致。然而由于底层实现机制的不同(如GCC基于GNU项目框架构建而成,而LLVM/Clang旨在提供一种模块化架构),某些极端条件下可能会观察到性能方面的小幅波动或是报错信息格式有所变化。 为了确保跨平台的一致性和稳定性,建议参赛者们熟悉并测试自己惯用的开发环境下的编译方式,并在正式提交之前利用目标平台提供的调试资源进行充分预演。 ```cpp // 示例:定义一个简单的函数计算斐波那契数列第n项 #include <iostream> using namespace std; long long fibonacci(int n){ if(n<=1)return n; else return fibonacci(n-1)+fibonacci(n-2); } int main(){ cout << "Fib(10)=" << fibonacci(10) << endl; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值