HDU1280-前m大的数

深藏阁楼爱情的钟 2022-06-03 04:43 139阅读 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 条评论，139人围观）

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

相关阅读

相关输出前k大的数

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

Love The Way You Lie/ 2022年10月28日 14:28/ 0 赞/ 112 阅读

相关 HDU 1280(HASH)

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

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

相关排序练习——找出前m大的数字

排序练习——找出前m大的数字 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定n个数字，

Love The Way You Lie/ 2022年08月10日 06:09/ 0 赞/ 103 阅读

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

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

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

相关 hdu 1280 前m大的数

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

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

相关 HDU1280-前m大的数

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

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

相关快排-前m大元素

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

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

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

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

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

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

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

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

相关 hdu 1280 用堆

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

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