当前位置：首页 > article >正文

C++笔试训练day_1

article 2024/11/14 6:55:08

文章目录

选择题
编程题

选择题

在这里插入图片描述

编程题

在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

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

    vector<int> v;
    v.resize(3 * n);
    int x = 0;
    for(int i = 0; i < v.size(); i++)
    {
        cin >> v[i];
    }

    sort(v.begin(), v.end());
    //int sum = 0;
    long long sum = 0;
    for(int j = 0; j < n; j++)
    {
        sum += v[v.size() - (j + 1) * 2];
    }
    cout << sum << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

在本题中最重要的就是怎么进行分组，然后怎么取到每组里面的中位数：我们选择通过resize扩容vector然后输入数据，去对这组数据进行排序，而分组方式是第一组取一个最小值和最大的两个值，第二组取次小值和次大的两个值，一次类推，这样就保证了我们一定可以去取到次大的值。
在这里插入图片描述
因此中位数就是和6，结果sum就是9
而在已经排好序的vector中怎么直接去取到这两组中的中位数呢？
此时就要借助一个公式：**v.size() - 2 * (i + 1)**其中i表示第几组
第0组也就是第1组：中位数下标为6 - 2 = 4
第1组也就是第2组：中位数下标为6 - 4 = 2
其实这个公式也就是从后向前依次取倒数第2个值，size - 2，size - 4就是倒数第二个值和倒数第4个值，注意size值比下标多1
2.
在这里插入图片描述

#include <iostream>
using namespace std;

int main() {
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);
    int hash[256] = {0};
    for(int i = 0; i < str2.size(); i++)
    {
        hash[str2[i]]++;
    }

    string s;
    for(int j = 0; j < str1.size(); j++)
    {
        if(hash[str1[j]] == 0)
        {
            s += str1[j];
        }
    }
    cout << s << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")