CSDN线上竞赛第47期题解

摆烂小白敲代码

发布于 2024-09-23 16:32:28

490

发布于 2024-09-23 16:32:28

文章被收录于专栏：学习

编程题

1 、题目名称：最小差值

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

此题博主用的dp解法

dp[i]表示共有输入的m个数，删掉n个数还剩下m-n个数，在整个数组中连续的m-n个数中最大差值

由于数组已经排序好了，最大的差值为n-m个数中最后一个和第一个的差值，即dp[i]=a[j-x+1]-a[j]

#include<iostream>
#include<stdlib.h>

using namespace std;
int quick(const void *a,const void *b){//qsort构造函数
return *(int *)a-*(int *)b;
}
int dp[100005];
//状态的定义和描述：
//dp[i]表示共有m个数，删掉n个数还剩下m-n个数，在整个数组中连续的m-n个数中最小差值
int n,d;
int a[100005];
int main(){
cin>>n;
int i=0;
while(scanf("%d",&a[i])!=EOF){
i++;
}
qsort(a,i,sizeof(int),quick);//对数组a进行排序
int x=i-n;
for(int j=0;j<=i-x;j++){
dp[j]=a[j+x-1]-a[j];
}
int minx=0x3f3f3f;
for(int j=0;j<=i-x;j++){
if(dp[j]<minx){
minx=dp[j];
}
}
cout<<minx;
return 0;
}

2 、题目名称：风险投资

风险投资是一种感性和理性并存的投资方式，风险投资人一般会对请公允的第三方评估公司对投资对象进行评级，每个风

险投资人的风险偏好都不太一样，但是他们的投资原则都一样： 1. 把投资对象编号为 1 、 2 、 3……n 。 2. 对于大于或等

于自己的投资评级的投资对象，都会进行投资。 3. 除此以外，还可以从比在已投资对象中编号最小者编号更小的投资对象

和比在已投资对象中编号最大者编号更大的投资对象中各随机选一个投资对象进行投资，以对冲过分理性带来的系统性风

险。当然，也可以不选。现在已知投资对象的总数，以及每个风险投资人的投资笔数及进行投资了的投资对象编号。问题

是：根据以上的数据，最少需要为投资对象制定多少个不同的评级级别？（假设所有风险投资人的评级标准是一致的。）

这一题博主做题时理解可能有误，过了部分测试点，研究明白后，后期会更。

选择题

1.中国古代就发现并证明了勾股定理，并在《周髀算经》中出现了 “ 勾三股四弦五 ” 的例子，用现代数学表述就是 “ 方程 x^2+y^2=z^2有无数组整数解，其中一组是 x=3 、 y=4 、 z=5” 。以此类推，如果 n 是大于 2 的整数，方程 x^n+y^n=z^n 也应该有整数解。

A 、对

B 、错