牛客网Day1

目录

一、选择题


二、编程题

2.1 组队竞赛


参考代码:

cpp 复制代码
#include <queue>

int main()
{
    priority_queue<int> pq;
    int n=0;
    cin>>n;
    int tmp=0;
    for(size_t i=0;i<3*n;i++)
    {
        cin>>tmp;
        pq.push(tmp);
    }
    long long sum=0;
    for(size_t i=0;i<n;i++)
    {
        pq.pop();
        //取第二大,第四大...,一共取n个求和
        sum+=pq.top();
        pq.pop();
    }
    cout<<sum<<endl;

    return 0;
}

2.2 删除公共字符


参考代码:

cpp 复制代码
int main()
{
    string str1;
    string str2;
    //不能用cin,因为cin遇到空格会结束
    //getline读取一行,以回车为结束符
    getline(cin,str1);
    getline(cin,str2);

    int hash[128]={0};
    for(const auto& e:str2)
    {
        //把str2的字符都映射到哈希表的对应位置上
        hash[e]++;
    }
    string ret;
    for(const auto& e:str1)
    {
        //如果str1中的值存在于str2中,那么我们就跳过,即在str1中
        //删除该元素否则,这个字符就是我们要保留的,+=到ret即可
        if(hash[e]==0)
        {
            ret+=e;
        }
    }
    cout<<ret<<endl;

    return 0;
}

你学会了吗?

相关推荐
2501_924534891 小时前
智慧零售商品识别误报率↓74%!陌讯多模态融合算法在自助结算场景的落地优化
大数据·人工智能·算法·计算机视觉·目标跟踪·视觉检测·零售
盖雅工场1 小时前
连锁零售排班难?自动排班系统来解决
大数据·人工智能·物联网·算法·零售
Greedy Alg1 小时前
LeetCode 438. 找到字符串中所有的字母异位词
算法·leetcode·职场和发展
Q741_1471 小时前
C++ 力扣 76.最小覆盖子串 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口
lifallen6 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
熙xi.7 小时前
数据结构 -- 哈希表和内核链表
数据结构·算法·散列表
Ghost-Face7 小时前
并查集提高——种类并查集(反集)
算法
董董灿是个攻城狮8 小时前
5分钟搞懂大模型微调的原始能力退化问题
算法
Univin8 小时前
8.25作业
数据结构·windows