K15618 卖西瓜

题目描述

小科的奶奶家是种植西瓜的，夏天到了，小科来到了奶奶家帮忙卖西瓜。已知这次车上一共有n个大小不一的西瓜，正式售卖之前，小科先把他们放地上排成一排，排好之后西瓜就不能再挪动了。正式售卖之前奶奶是不吃西瓜。小科最多能吃掉n个西瓜中的x个西瓜。天气炎热，他想尽快帮助奶奶把西瓜卖出去。于是为了美观，小科想使得自己吃完之后剩下的西瓜中，最大的西瓜与最小的西瓜的差值尽可能的小，求解这个最小值。

输入格式

第一行，两个整数n和x

接下来n个正整数x，表示每一个西瓜的大小。

输出格式

一个正整数，小科吃掉西瓜后，剩下的西瓜中，最大的西瓜与最小的西瓜的差值的最小值。

输入输出样例

输入样例1：

5 2 1 2 3 4 5

输出样例1：

2

说明

1≤n≤100000   1≤x≤100000    0≤x＜n

【耗时限制】1000ms 【内存限制】128MB

这道题和“布展”差不多，都是去掉最大值或最小值（注意！这道题不能用双重循环）

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,x,a[100005],minn=1e9;
int main()
{
    cin>>n>>x;

    for(int i=1;i<=n;i++) cin>>a[i];

    sort(a+1,a+1+n);

    for(int i=0;i<=x;i++) minn=min(minn,abs(a[n-x+i]-a[i+1]));

    cout<<minn;
    return 0;
}
//是不是短的出奇?

​