前m大的数（哈希入门）&&sort

http://acm.hdu.edu.cn/showproblem.php?pid=1280

普通方法（625ms)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int b[*];
int cmp(const void *a,const void *b)
{
    return *(int *)b-*(int *)a;
}
int main()
{
    int n,m;
    int a[];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int k=;
        for(int i=;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=;i<n;i++)
        {
            for(int j=i+;j<n;j++)
                b[k++]=a[i]+a[j];
        }
        qsort(b,k,sizeof(b[]),cmp);
        printf("%d",b[]);
        for(int i=;i<m;i++)
        {
                printf(" %d",b[i]);

        }
        printf("\n");
    }
    return ;
}

哈希（15ms)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    int n,m;
    int a[],b[];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(b,,sizeof(b));
        for(int i=;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=;i<n;i++)
        {
            for(int j=i+;j<n;j++)
                b[a[i]+a[j]]++;
        }
        int flag=;
        int l=;
        for(int i=;i>=;i--)
        {
            while(b[i])
            {
                if(flag==)
                {
                       printf("%d",i);
                       flag=;
                }
                else printf(" %d",i);
                b[i]--;
                l++;
                if(l==m) break;
            }
            if(l==m) break;

        }
        printf("\n");
    }
    return ;
}

http://acm.hdu.edu.cn/showproblem.php?pid=1425

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 500000
int b[];
int main()
{
    int n,m,t;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(b,,sizeof(b));
        for(int i=;i<n;i++)
        {
            scanf("%d",&t);
            if(t<)
                b[t+N]++;
            else b[t+N]++;
        }
        int flag=;
        int l=;
        for(int i=;i>=;i--)
        {
            while(b[i])
            {
                if(flag==)
                {
                       printf("%d",i-N);
                       flag=;
                }
                else printf(" %d",i-N);
                b[i]--;
                l++;
                if(l==m) break;
            }
            if(l==m) break;

        }
        printf("\n");
    }
    return ;
}