HDU1280-前m大的数

深藏阁楼爱情的钟 2022-06-03 04:43 183阅读 0赞

# 前m大的数 #

## Problem Description ##

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。  
给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N\*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。

## Input ##

输入可能包含多组数据，其中每组数据包括两行：  
第一行两个数N和M，  
第二行N个数，表示该序列。

## Output ##

对于输入的每组数据，输出M个数，表示结果。输出应当按照从大到小的顺序排列。

## Sample Input ##

4 4  
1 2 3 4  
4 5  
5 3 6 4

## Sample Output ##

7 6 5 5  
11 10 9 9 8

#include<bits/stdc++.h>///1000
    using namespace std;
    #define maxn 3005
    int a[maxn];
    int q[maxn*maxn/2];
    int main()
    {
        int n,m;
        while(~scanf("%d%d",&n,&m))
        {
            for(int i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
            }
            int k=0;
            for(int i=0;i<n;i++)
                for(int j=i+1;j<n;j++)
                {
                    q[k++]=a[i]+a[j];
                }
            sort(q,q+k);
            for(int i=0;i<m-1;i++)
            {
                printf("%d ",q[--k]);
            }
            printf("%d\n",q[--k]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关 n个数求前m个数的大小

一、描述 n个数求前m个数的大小二、分析堆排序就是先求出最大的数，然后求出次大的数，然后求出第三大的数，依次类推，而这个题只要求求出前m个大的数，所以用堆排序应该是效

布满荆棘的人生/ 2023年12月31日 07:20/ 0 赞/ 30 阅读

相关输出前m大的数

输出前m大的数描述：给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入：第一行包含一个整数n，表示数组的大小。n < 100000。第二

水深无声/ 2023年06月15日 06:55/ 0 赞/ 18 阅读

相关 HDU 1280(HASH)

include <cstdio> include <cstring> include <climits> define N 3

我就是我/ 2022年09月20日 12:43/ 0 赞/ 149 阅读

相关 hdu 1028 对某个数n的m划分数

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

末蓝、/ 2022年08月03日 15:56/ 0 赞/ 136 阅读

相关 hdu 1280 前m大的数

AC代码： include<cstdio> include<algorithm> using namespace std; int a[300

快来打我*/ 2022年06月08日 04:37/ 0 赞/ 135 阅读

相关 HDU1280-前m大的数

前m大的数 Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在

深藏阁楼爱情的钟/ 2022年06月03日 04:43/ 0 赞/ 184 阅读

相关快排-前m大元素

描述给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整

我不是女神ヾ/ 2022年05月16日 06:55/ 0 赞/ 182 阅读

相关 4.3 输出前m大的数时间复杂度O(n+mlog(m))

![70][] ![70 1][] ![70 2][] include<iostream> using namespace std; v

小灰灰/ 2022年05月08日 08:54/ 0 赞/ 153 阅读

相关求n个数中前m个大的数的堆排序版本

堆排序就是先求出最大的数，然后求出次大的数，然后求出第三大的数，依次类推，而这个题只要求求出前m个大的数，所以用堆排序应该是效率比较高的。 heapsort()

小咪咪/ 2022年04月17日 06:13/ 0 赞/ 186 阅读

相关 hdu 1280 用堆

前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

我会带着你远行/ 2021年10月19日 01:00/ 0 赞/ 233 阅读