牛客网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;
}

你学会了吗?

相关推荐
程序员编程指南8 分钟前
Qt 嵌入式界面优化技术
c语言·开发语言·c++·qt
程序员Xu32 分钟前
【OD机试题解法笔记】查找接口成功率最优时间段
笔记·算法
云泽8081 小时前
数据结构前篇 - 深入解析数据结构之复杂度
c语言·开发语言·数据结构
逝雪Yuki1 小时前
数据结构与算法——字典(前缀)树的实现
数据结构·c++·字典树·前缀树·左程云
技术思考者1 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
卷卷的小趴菜学编程1 小时前
Qt-----初识
开发语言·c++·qt·sdk·qt介绍
程序员编程指南2 小时前
Qt 开发 IDE 插件开发指南
c语言·c++·ide·qt·elasticsearch
SKYDROID云卓小助手2 小时前
无人设备遥控器之多设备协同技术篇
网络·人工智能·嵌入式硬件·算法·信号处理
熬了夜的程序员2 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang
laocooon5238578863 小时前
C语言画表格
c语言·开发语言