HDU 1280 前m大的数

  挺水的是吧?

  是啊,挺水的.

  挺水的比赛怎么没过?

  宝宝心里苦啊,当时光顾着看n的范围了,没看清数的范围也不过5000,T T,好崩溃啊T T

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int res[100010],a[3010],End[1010];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i = 0;i < n;i++)
        scanf("%d",&a[i]);
        sort(a,a + n);
        memset(res,0,sizeof(res));
        int max = 0,all = m;
        for(int j = n-1;j > 0;j--)
        {
            for(int i = j-1;i >= 0;i--)
            {
                int num = a[i] + a[j];
                res[num]++;
                if(num > max)
                max = num;
            }
        }
        int tot = 0;
        for(int i = max;i >= 0;i--)
        {
            if(res[i] != 0 && res[i] <= all)
            {
                while(res[i])
                {
                     End[tot++] = i;
                     res[i]--;
                }
                all -= res[i];
            }
            else if(res[i] != 0 && res[i] > all)
            {
                while(res[i])
                {
                    End[tot++] = i;
                    res[i]--;
                }
                break;
            }
        }
        for(int i = 0;i < m;i++)
        {
            if(i == 0)printf("%d",End[i]);
            else printf(" %d",End[i]);
        }
        printf("\n");
    }
    return 0;
}
时间: 2024-10-15 15:40:14

HDU 1280 前m大的数的相关文章

hdu 1280 前m大的数 哈希

前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10574    Accepted Submission(s): 3686 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小

HDU 1280 前m大的数【哈希入门】

题意:中文的题目= =将各种组合可能得到的和作为下标,然后因为不同组合得到的和可能是一样的, 所以再用一个数组num[]数组,就可以将相同的和都记录下来 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<algorithm> 6 using namespace std; 7 8 typedef long long LL

hdu 1280 前m大的数(排序)

题意:排序 思路:排序 #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int a[4500005]; bool cmp(int a,int b){ return a>b;//降序 } int main(){ int b[3005]; int n,m,i,j,k; while(~scanf("%d%d",&n,&m)){

杭电 1280 前m大的数

http://acm.hdu.edu.cn/showproblem.php?pid=1280 前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10382    Accepted Submission(s): 3614 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实

前m大的数(哈希入门)&amp;&amp;sort

http://acm.hdu.edu.cn/showproblem.php?pid=1280 普通方法(625ms) #include <stdio.h> #include <string.h> #include <stdlib.h> int b[3000*1501]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int n,m; int a[3001

【hdu1280】前M大的数

前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19208    Accepted Submission(s): 6563 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希

统计前k大的数x

我终于敲上了题目--记起来啦! 描述 给定一个数组,统计前k大的数并且把这k个数从大到小输出. 输入 第一行包含一个整数n,表示数组的大小.n < 100000. 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开.每个整数的绝对值不超过100000000. 第三行包含一个整数k.k < n. 输出 从大到小输出前k大的数,每个数一行. 样例输入 10 4 5 6 9 8 7 1 2 3 0 5 样例输出 9 8 7 6 5 //AC自动机x #include<iostream&

hdu1280 前m大的数(数组下标排序)

前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13442    Accepted Submission(s): 4588 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小

hdu---(1280)前m大的数(计数排序)

前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10633    Accepted Submission(s): 3707 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希