XTU OJ Buying Gifts 1291

最新推荐文章于 2024-09-13 14:29:03 发布

D'artagnann

最新推荐文章于 2024-09-13 14:29:03 发布

阅读量372

点赞数

分类专栏：湘大oj 文章标签： c语言

本文链接：https://blog.csdn.net/qq_60755126/article/details/121750695

版权

湘大oj 专栏收录该内容

62 篇文章 18 订阅

订阅专栏

include<stdio.h>
#include<stdlib.h>
//#include<string.h> 
int num[102];
int compare(const void *a,const void *b){
    return ( *(int*)a-*(int*)b);
}
int main()
{
    int k;
    scanf("%d",&k);
    while(k--){
        int n,m,flag=0,sum=0,temp1=0;
        scanf("%d %d",&n,&m);
        for(int i=0;i<n;i++){
            scanf("%d",&num[i]);
        }
        qsort(num,n,sizeof(int),compare);
        int temp;
        temp=num[m-1]-num[0];
        for(int i=0;i<=n-m;i++){
                temp1=num[i+m-1]-num[i];
                if(temp1<temp){
                    temp=temp1;    
                    flag=i;    
            } 
        }
//        printf("--%d",flag);
        for(int i=flag;i<flag+m;i++){
            sum+=num[i];
        }
        printf("%d %d\n",temp,sum);
//        memset(num,0,sizeof(num));
    } 
    return 0; 
 }