8.13 科大讯飞C++笔试

1. 最大优美排列(AC)

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cout << n - i << " ";
    }
}
// 64 位输出请用 printf("%lld")

2. 小红走字符串(过90%,被卡,不知道原因)

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

int main() {
    int n;
    long k;
    cin >> n >> k;
    string str;
    cin >> str;

    for (int i = 1; i < str.size(); i++) {
        int consume = str[i] - str[i - 1];
        k -= consume;
        if (k < 0 && i != str.size() - 1) {
            cout << -1;
        }
    }

    cout << k;
}
// 64 位输出请用 printf("%lld")

3. 科大讯飞机器存储问题(被卡,过了20%,不知道原因)

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

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

    vector<int> veca(n);
    unordered_map<int, int> mpa;
    for (int i = 0; i < n; i++) {
        cin >> veca[i];
        mpa[veca[i]] = i;

    }

    vector<int> vecb(n);
    unordered_map<int, int> mpb;
    for (int i = 0; i < n; i++) {
        cin >> vecb[i];
        mpb[vecb[i]] = i;
    }

    long maxNum = n * (n + 1);

    for (int i = 0; i < n; i++) {
        int posa = mpa[veca[i]];
        int posb = mpb[veca[i]];

        int numSame = 0;
        while (posa < n && posb < n && veca[posa] == vecb[posb]) {
            numSame++;
            posa++;
            posb++;
        }

        maxNum -= numSame;
    }

    cout << maxNum;
}

如果有知道我是哪里写的不对的,欢迎告诉我,谢谢!

全部评论
放个正确代码吧!坑主要在注释那里 #include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { int n; cin >> n; vector<int> veca(n); unordered_map<int> mpa; for (int i = 0; i < n; i++) { cin >> veca[i]; mpa[veca[i]] = i; } vector<int> vecb(n); unordered_map<int> mpb; for (int i = 0; i < n; i++) { cin >> vecb[i]; mpb[vecb[i]] = i; } // 右值对象如果没有加LL强转,相当于还是int,一样会越界 = = long long maxNum = n * (n + 1LL); for (int i = 0; i < n; i++) { int posa = mpa[veca[i]]; int posb = mpb[veca[i]]; int numSame = 0; while (posa < n && posb < n && veca[posa] == vecb[posb]) { numSame++; posa++; posb++; } maxNum -= numSame; } cout << maxNum; }</int></int></int></int></unordered_map></vector></iostream>
1 回复 分享
发布于 2023-08-13 20:05 湖北
你都用long了,为什么不试试long long呢
1 回复 分享
发布于 2023-08-13 19:40 浙江
第二题输出-1 后return 0 试试
点赞 回复 分享
发布于 2023-08-15 00:14 湖南

相关推荐

在写周报的打工人很独...:这个笔试昨天晚上做了一下,真难啊,前后端,ai全有
点赞 评论 收藏
分享
10-24 00:54
已编辑
门头沟学院 Java
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
评论
1
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务