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;
}

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

全部评论
你都用long了,为什么不试试long long呢
1 回复 分享
发布于 2023-08-13 19:40 浙江
放个正确代码吧!坑主要在注释那里 #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 湖北
第二题输出-1 后return 0 试试
点赞 回复 分享
发布于 2023-08-15 00:14 湖南

相关推荐

点赞 评论 收藏
分享
评论
1
23
分享
牛客网
牛客企业服务