hdu1280 前m大的数(哈希打表)


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

题意:中文题


思路:3000*3000个数数量很大,所以只需对其大小哈希打表即可。水题秒之。


#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef long long ll;
const int N = 10000;
const int INF = 0x3f3f3f3f;

int table[N], num[3001];

int main()
{
  //  freopen("in.txt", "r", stdin);
    int n, m;
    while(~scanf("%d%d", &n, &m))
    {
        memset(table, 0, sizeof(table));
        int Max = -INF;
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &num[i]);
            Max = max(Max, num[i]);
            for(int j = 1; j < i; j++)
            {
                table[num[i]+num[j]]++;
            }
        }
        int flag = 0;
        for(int i = 2*Max; i >= 1; i--)
        {
            if(m==0) break;
            if(table[i]!=0)
            {
                if(flag) printf(" ");
                flag = 1;
                printf("%d", i);
                table[i]--;
                m--;
                i++;
            }
        }
     //   printf("%d", Max);
        printf("\n");
    }
    return 0;
}


你可能感兴趣的:(hdu,数据结构-杂题)