CSDN竞赛第47期编程题解(个人解答)

news/2024/4/19 6:08:26/文章来源:https://blog.csdn.net/navicheung/article/details/130366873

1、题目名称:最小差值

通过对一个数组去掉最多n个数,使得该数组剩余的数中最大者和最小者之差值为最小。

思路:

程序接受一个输入整数 n,后跟 n 个整数输入。 然后它使用 std::sort() 以非降序对整数进行排序,并找到最大的 n 个数字和最小的 n 个数字之间的最小差值。

该程序使用循环将输入整数读入数组 num,并跟踪读入变量 len 的整数数量。 然后它使用 std::sort() 对数组进行排序,并用一个非常大的值初始化一个变量 min。

接下来,程序使用另一个循环遍历数组 num 并通过从 (len-1)-(n-i)-th 最大数中减去第 i 数字,对于 0 到 n 范围内的每个 i。 如果差值小于 min 的当前值,则使用该差值更新 min。 最后,程序打印 min 的值。

最终,找到整数数组中最大的 n 个数字和最小的 n 个数字之间的最小差值。

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<set>
using namespace std;constexpr auto INF = 0x3f3f3f3f;
double pi = 3.14;
int num[100010];int main(){int n;cin>>n;int i;int len=0;for(i=0; i<100000; i++){cin>>num[i];if(num[i]==0)break;len++;}sort(num, num+len);int min=INF;for(i=0; i<=n; i++){int temp=num[len-1-(n-i)]-num[i];if(temp<min)min=temp;}cout<<min<<endl;return 0;
}

2、题目名称:风险投资

风险投资是一种感性和理性并存的投资方式,风险投资人一般会对请公允的第三方评估公司对投资对象进行评级,每个风险投资人的风险偏好都不太一样,但是他们的投资原则都一样: 1. 把投资对象编号为1、2、3……n。 2. 对于大于或等于自己的投资评级的投资对象,都会进行投资。 3. 除此以外,还可以从比在已投资对象中编号最小者编号更小的投资对象和比在已投资对象中编号最大者编号更大的投资对象中各随机选一个投资对象进行投资,以对冲过分理性带来的系统性风险。当然,也可以不选。 现在已知投资对象的总数,以及每个风险投资人的投资笔数及进行投资了的投资对象编号。 问题是:根据以上的数据,最少需要为投资对象制定多少个不同的评级级别?(假设所有风险投资人的评级标准是一致的。)

思路

在给定投资对象总数和每个风险投资家已投资的投资对象数量的情况下,找出投资对象应建立的不同评级级别的最小数量。遵循风险投资家的原则 投资于评级大于或等于自身投资等级的标的,也可以随机选择比投资标的中评级最高的投资标的之一来对冲系统性风险。

1. 首先包含必要的库并使用“std”命名空间。

2. 定义了“main”函数,它是程序的入口点。

3. 变量’n’和’m’被声明为整数,分别存储投资对象的总数和风险资本家的数量。

4. 提示用户输入“n”和“m”。

5. 声明一个大小为[m][1000]的二维整型数组’status’,用于存储每个风险投资家已经投资的投资对象。

6. 该程序使用嵌套循环来读取每个风险资本家的输入数据。 外循环迭代风险资本家的数量“m”,内循环迭代每个风险资本家的投资数量。 输入数据存储在“状态”数组中。

7. 整型变量“sum”初始化为 0,用于统计不同的评分级别。

8. 该程序使用嵌套循环来分析每个风险投资家的投资对象。 外循环迭代风险资本家的数量“m”,内循环迭代每个风险资本家的投资数量。

9. 在内循环中,程序检查投资对象数量是否大于当前风险投资家的投资总数。 如果为真,则表示选择该投资对象是为了对冲系统性风险,'sum’加1。

10. 在处理完所有风险投资家及其投资后,'sum’的值被打印为应该为投资对象建立的不同评级级别的最小数量。

11. 程序返回 0 并结束。

请注意,程序假设所有风险投资家都按相同的等级进行评级,并且每个风险投资家的投资对象数量存储在’status[i][0]'中。

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;int main(){int n, m;cin>>n>>m;int i, j;int status[m][1000];for(i=0; i<m; i++){cin>>status[i][0];for(j=0; j<status[i][0]; j++){cin>>status[i][j];}}int sum=0;for(i=0; i<m; i++){for(j=0; j<status[i][0]; j++){if(status[i][j]>status[i][0]){sum++;}}}cout<<sum<<endl;return 0;
}

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

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

相关文章

如何保护数据安全?企业该从部署SSL证书开始

数字化时代&#xff0c;大数据开始蔓延到各行各业&#xff0c;影响着生活的方方面面。在犹如“皇帝穿新衣”般透明的大数据时代&#xff0c;数据泄露无孔不入&#xff0c;存在问题层出不穷&#xff0c;未知的漏洞隐患、安全边界的模糊、新的网络攻击手段、个人隐私的无处藏身等…

Zynq-7000、国产zynq-7000的GPIO控制(二)

本文详细说明一下使用SDK中使用MIO/EMIO作为输入中断 SDK中使用MIO/EMIO作为输入中断 这个使用场景可以扩展到PL的可以通过EMIO或者MIO&#xff0c;告知PS中断来了&#xff0c;需要PS处理一些特定事物&#xff0c;当然也可以连接最简单的按键。 这个可以参考SDK自带例程来实…

2022年NOC大赛创客智慧编程赛道图形化scratch复赛题,包含答案解析

目录 2022 年 NOC 大赛创客智慧编程图形化复赛用题 下载文档打印做题:

太阳辐射预报模式WRF-SOLAR在农业生态领域中的实践技术应用

太阳能是一种清洁能源&#xff0c;合理有效开发太阳能资源对减少污染、保护环境以及应对气候变化和能源安全具有非常重要的实际意义&#xff0c;为了实现能源和环境的可持续发展&#xff0c;近年来世界各国都高度重视太阳能资源的开发利用&#xff1b;另外太阳辐射的光谱成分、…

这场SIG组开放工作会议为何吸引了那么多人的关注?

【中国&#xff0c;上海&#xff0c;2023年4月20日-21日】openEuler Developer Day 2023在线上和线下同步举办。本次大会由开放原子开源基金会指导&#xff0c;中国软件行业协会、openEuler社区、边缘计算产业联盟共同主办&#xff0c;以“万涓汇流&#xff0c;奔涌向前”为主题…

为什么软件测试外包公司更受软件企业欢迎?软件测试报告需要多少钱?

劳动派遣或劳务派遣的用工模式古已有之&#xff0c;是人力资源销售市场不可避免的态势。软件测试顺应时代开展检测业务外包这一行业细分领域&#xff0c;越来越多软件外包公司尤其是小微型企业慢慢意识到了软件测试业务外包通常能够持续减少企业的各种成本费&#xff0c;使企业…

关于Vue中使用全屏容器无法占满屏幕以及样式不生效问题解决方案

先来看示例问题 App.vue文件 global.css文件 网页效果 可以看到即使设置了宽度和高度为100%都无法占满屏幕&#xff0c;而且容器还超出了屏幕&#xff0c;上拉才可以看到下边框。查看网上解决方法&#xff1a; 1.height设置为100vh&#xff0c; 或者设置为calc&#xff08;10…

crm day03 创建市场活动

页面切割 div切割&#xff0c;ifram显示 如何分割的呢&#xff0c;在主页面上打开iframe $(function(){ //页面加载时window.open("workbench/main/index.do","workareaFrame"); })注意所有在WEB-INF的页面都会收到保护&#xff0c;因此到达此目录下的页…

Leetcode38. 外观数列

一、题目描述&#xff1a; 给定一个正整数 n &#xff0c;输出外观数列的第 n 项。 「外观数列」是一个整数序列&#xff0c;从数字 1 开始&#xff0c;序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列&#xff1a; countAndSay(1) “…

2023年4月份上新的视频领域分割模型设计系列论文(附下载链接)

来源&#xff1a;投稿 作者&#xff1a;王老师 编辑&#xff1a;学姐 论文1 论文标题&#xff1a; Boosting Video Object Segmentation via Space-time Correspondence Learning 论文链接&#xff1a; https://arxiv.org/pdf/2304.06211v1.pdf代码链接&#xff1a;暂未开源 …

PSO算法、MATLAB代码实现以及测试效果

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 PSO算法原理进化操作算法流程图matlab代码实现main函数部分适应度函数部分PSO算法主体测试结果 (F1~F6) PSO算法原理 粒子群优化( Particle Swarm Optimization&am…

Java+GeoTools实现WKT数据根据EPSG编码进行坐标系转换

场景 JavaGeoTools(开源的Java GIS工具包)快速入门-实现读取shp文件并显示&#xff1a; JavaGeoTools(开源的Java GIS工具包)快速入门-实现读取shp文件并显示_霸道流氓气质的博客-CSDN博客 在上面实现Java中集成Geotools之后&#xff0c;需求是将WKT数据转换成其他坐标系的W…

银河麒麟(桌面版和服务器版)之远程桌面安装

一、前言 在信创方案中经常介绍支持麒麟系统&#xff0c;实际上麒麟分为银河麒麟和中标麒麟&#xff0c;银河麒麟又分为服务器版和桌面版&#xff0c;服务器器版一般用于应用系统部署&#xff0c;桌面版一般用于日常办公。银河麒麟操作系统作为国产操作系统&#xff0c;是目前国…

力扣---LeetCode21. 合并两个有序链表(链表经典题)

文章目录 前言21. 合并两个有序链表链接&#xff1a;方法一&#xff1a;取小尾插1.1代码&#xff1a;1.2 流程图&#xff1a;1.3 注意&#xff1a; 方法二&#xff1a;带哨兵位2.1代码&#xff1a;2.2流程图&#xff1a; 总结 前言 焦虑不会消除明天的悲伤 只会让你今天的力量…

openEuler Developer Day 2023成功召开!发布嵌入式商业版本及多项成果

【中国&#xff0c;上海&#xff0c;2023年4月21日】openEuler Developer Day 2023于4月20-21日在线上和线下同步举办。本次大会由开放原子开源基金会指导&#xff0c;中国软件行业协会、openEuler社区、边缘计算产业联盟共同主办&#xff0c;以“万涓汇流&#xff0c;奔涌向前…

QGIS数据可视化学习笔记02——CSV数据和表连接

在其他的GIS软件中&#xff0c;表的连接操作是十分常用的操作&#xff0c;在QGIS中也是一样的&#xff0c;接下来我们介绍QGIS中属性表之间的连接以及如何添加CSV数据到属性表中。 1、表的连接 &emsp如关系型数据库一样&#xff0c;两表连接的前提是&#xff0c;两个表中都…

荔枝派Zero(全志V3S)开启alsa,测试codec

文章目录 前言一、ALSA 简介二、ALSA 框架三、buildroot 配置四、烧录到 SD 卡五、测试1、查看 CODEC 设备2、alsa-utils 使用①、查看设备②、调节音量③、查看控制器④、录音测试⑤、播放测试 前言 默认 dts 中使能了 codec 需要使用的话&#xff0c;在 buildroot 中勾选 a…

Linux离线状态下安装cuda、cudnn、cudatoolkit

目录 1. 下载与安装说明2. CUDA安装3. cuDNN安装4. cudatoolkit安装5. 测试安装成功 1. 下载与安装说明 工具包下载地址 CUDA历史版本下载地址&#xff1a;https://developer.nvidia.com/cuda-toolkit-archivecuDNN历史版本下载地址&#xff1a;https://developer.nvidia.com/r…

pdf怎么删除其中一页?

pdf怎么删除其中一页&#xff1f;大家都应该知道&#xff0c;PDF是一种实用性非常强且非常便携文件格式&#xff0c;许多用户对其非常熟悉。不管是工作还是学习中&#xff0c;都会下载或者使用到pdf文件。pdf文件具有非常好的兼容性&#xff0c;F可以将各种图片、文字内容整合在…

界面开发框架Qt新手入门 - 自定义排序/筛选模型示例(一)

Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写&#xff0c;所有平台无差别运行&#xff0c;更提供了几乎所有开发过程中需要用到的工具。如今&#xff0c;Qt已被运用于超过70个行业、数千家企业&#xff0c;支持数百万设备及应用。 自定义排序/筛选模型…