C++笔试训练day_1

文章目录

  • 选择题
  • 编程题

选择题

在这里插入图片描述

编程题

在这里插入图片描述
在这里插入图片描述

#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")

解题思路:利用哈希映射的特性来解决上述问题,就可以以O(n)的复杂度解决问题,先把不能出现的字符映射到hash表上,在对str1进行遍历,如果它在hash上对应的字符为0,就证明这个字符能出现。注意本题使用getline输入一行字符串

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/193557.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

删除容器挂载卷打包容器镜像并传到阿里云

简单记录下打包上传的全过程&#xff0c;补充docker知识&#xff0c;利用阿里云进行docker镜像共享开发。 阿里云登录 sudo docker login --usernameyouxiangyouxiang.com registry.cn-hangzhou.aliyuncs.com这个登录密码可以在容器镜像服务/实例列表/镜像仓库页面左侧tab下的…

【Java基础篇 | 面向对象】—— 聊聊什么是多态(下篇)

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【JavaSE_primary】 本专栏旨在分享学习JavaSE的一点学习心得&#xff0c;欢迎大家在评论区讨论&#x1f48c; 目录 一、动态绑定和静态绑…

opencv几何变换和图像形态学

实验1 实验内容 该代码演示了如何使用OpenCV库中的WarpAffine函数进行图像基础的仿射变换 代码注释 import numpy as np import cv2 as cvimg cv.imread(rtest.jpg, 1) rows, cols, channels img.shape M np.float32([[1,0,100],[0,1,50]]) res cv.warpAffine(img, M, …

PHP数组面试题

PHP数组面试题 1. 创建一个包含多个元素的数组&#xff0c;并打印输出数组的内容。 <?php $array array(apple, banana, orange); print_r($array); ?>2. 如何访问数组中的特定元素&#xff1f; <?php $array array(apple, banana, orange); echo $array[1]; …

【微信小程序】上传头像 微信小程序内接小程序客服

这里写目录标题 微信小程序上传头像使用button按钮包裹img 微信小程序内接小程序客服使用button按钮跳转客服 微信小程序上传头像 使用button按钮包裹img 原本思路是只使用image标签再加上chooseImg&#xff0c;但发现使用button标签上传头像这种方法更实用。微信小程序文档上…

C++实现DFS、BFS、Kruskal算法和Prim算法、拓扑排序、Dijkstra算法

背景&#xff1a; 实现要求&#xff1a; 根据图的抽象数据类型的定义&#xff0c;请采用邻接矩阵来存储图1&#xff0c;采用邻接表来存储图2&#xff0c;并完成如下操作&#xff1a;对图1无向图进行深度优先遍历和广度优先遍历。对图1无向图采用Kruskal算法和Prim算法得出最小…

如何保持高能量

精力管理 精力管理对于平衡多项任务和保持热情至关重要。 通过自我积极反馈循环系统培养积极的内心声音。 培养仪式和习惯来控制内心的声音并保持能量。 学习语言带来正能量和宝贵的技能 保持高能量需要自我赋权和体力充电。 经常锻炼有很多好处&#xff0c;包括改善健康…

BLIP和BLIP2

1.BLIP BLIP的第一个共享是将图像文本理解与图像文本生成任务进行了统一&#xff0c;形成了多模态统一模型&#xff0c;模型在ITC任务上的效果也比CLIP更好。 1.1任务 ITC&#xff1a;就是CLIP中的图像文本对比学习任务 ITM&#xff1a;针对ITC任务中匹配不正确的样本&#…

django 创建表模型中的meta

null 如果为True&#xff0c;Django 将用NULL 来在数据库中存储空值。 默认值是 False. blank 后台管理---》admin中会用&#xff0c;咱们一般用的少 如果为True&#xff0c;该字段允许不填。默认为False。 要注意&#xff0c;这与 null 不同。null纯粹是数据库范畴的&#…

每当晚上,总是会因为自己没有对象而感到灵魂上的孤独

每到晚上&#xff0c;总是会因为自己没有对象而感到灵魂上的孤独 那是灵魂上的孤独。心中很多的渴望没有满足&#xff0c;无处所说&#xff0c;自己内心的苦闷总是希望能够在现实生活中有一个人可以倾诉&#xff0c;希望有一个人能够和自己一起去面对生活中的风风雨雨。 我理…

FreeRtos第一个task是怎么run起来的

第一个task是怎么起来的呢&#xff1f;分析完vTaskStartScheduler&#xff0c;就会有答案了。 那vTaskStartScheduler()干了啥呢&#xff1f; 一、创建prvIdleTask task 二、xTimerCreateTimerTask里创建prvTimerTask task 三、初始化一些全局变量 3.1 xNextTaskUnblockTime…

业务数据治理体系化实施流程学习总结

目录 一、业务数据治理实施流程 步骤 1&#xff1a;发现问题和制定目标 步骤 2&#xff1a;针对问题进行拆解&#xff0c;设计可衡量的指标 步骤 3&#xff1a;制定解决SOP和检查研发标准规范 步骤 4&#xff1a;推广运营&#xff0c;以拿结果为核心目标 步骤 5&#xff…

navicat某些表为什么不按主键排序

不知道大家注没注意过navicat的这种情况 为什么不是按主键排序呢 我们来全表扫描看下他的执行计划 explain select * from orsql3; 可以发现不是全表扫描而是索引树扫描&#xff0c;由此得知了共性&#xff0c;不按主键顺序排序的表&#xff0c;肯定是在二级索引上就保存着全部…

计算机网络体系的形成

目录 1、开放系统互连参考模型OSI/RM 2、两种国际标准 3、协议与划分层次 4、网络协议的三要素 5、划分层次 &#xff08;1&#xff09;文件发送模块使两个主机交换文件 &#xff08;2&#xff09;通信服务模块 &#xff08;3&#xff09;接入网络模块 6、分层带来的好…

pytorch 模型量化quantization

pytorch 模型量化quantization 1.workflow1.1 PTQ1.2 QAT 2. demo2.1 构建resnet101_quantization模型2.2 PTQ2.3 QAT 参考文献 pytorch框架提供了三种量化方法&#xff0c;包括&#xff1a; Dynamic QuantizationPost-Training Static Quantization&#xff08;PTQ&#xff0…

一分钟认识JS中 ?? 和 || 两者的用法和区别

前言 在JS中&#xff0c;&#xff1f;&#xff1f; 和 || 都可以处理空值或者未定义&#xff0c;这两个操作符有什么区别呢&#xff1f; || || 是逻辑或运算符&#xff0c;用于进行逻辑判断&#xff0c;它是这样运行的&#xff0c;如果第一操作值为假值&#xff08;null、un…

随心玩玩(十)git

写在前面&#xff1a;研究生一年多了&#xff0c;一直浑浑噩噩的&#xff0c;在深度学习的泥潭挣扎了好久&#xff0c;终于走出了精神内耗的泥潭…好久没有写博客了&#xff0c;决定重新捡起来…记录一下学习吧~ 之前写了一篇git的博客&#xff0c;【github 从0开始的基本操作…

Starknet 使用 Sepolia测试网

文章目录 Sepolia测试网Sepolia链信息 Infura Testnet Faucet带你每天领取 0.5 Sepolia ETH背景如何获得测试Sepolia ETH Starknet 使用 Sepolia测试网 Sepolia测试网 以太坊基金会已宣布Goerli 将很快被弃用。因此&#xff0c;我们建议使用Sepolia 测试网 。 Sepolia于 2021…

Go语言中的defer关键字

在Go语言中&#xff0c;defer关键字是一个独特而强大的特性&#xff0c;它可以将代码块推迟到函数返回之前执行。这种机制可以用于资源的释放、错误处理、性能优化等多种场景。本文将详细介绍defer的用法和工作原理&#xff0c;并通过实际示例来展示其在不同情况下的应用。 de…

苍穹外卖--导出运营数据Excel报表

导出运营数据Excel报表 需求分析和设计 产品原型 在数据统计页面&#xff0c;有一个数据导出的按钮&#xff0c;点击该按钮时&#xff0c;其实就会下载一个文件。这个文件实际上是一个Excel形式的文件&#xff0c;文件中主要包含最近30日运营相关的数据。表格的形式已经固定…