帮{}{}

文章讨论了如何在给定长度为n的整数序列中,通过删除m个元素,使剩余序列中最大值与最小值的差最小。提供了一个C++代码示例,但要求检查其正确性并解决可能存在的问题。
摘要由CSDN通过智能技术生成

小 Y 有一个长度为 n的序列 a1,a2,...,an。现在要从这个序列中删除 m个元素,使得剩下的数中的最大值 - 最小值尽可能小,问最大值和最小值的差最小可以是多少。

输入格式

第一行两个整数 n,m;

第二行 n 个整数 a1,a2,...,an;

输出格式

输出最大值和最小值的差的最小值。

样例输入
10 3
1 1 4 5 1 4 1 9 1 9
样例输出
3
数据规模

对于 100% 的数据,保证 1≤m<n≤100000,1≤ai≤10^9;

为什么我的代码不对???

#include<bits/stdc++.h>
using namespace std;
int m,n,a[100005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	cout<<a[n-m]-a[1];
	return 0;
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值