hdu--1280--与前类似

这题和我前天还是昨天做的一题很相似

都是先2层for预处理 然后通过hash标记数组来做

这题 我也尝试了下用 优先队列

第一遍做的时候 忘记在2层for里面去维护队列长度了 导致MLE。。。

第2遍 就过了 但是速度上还是比hash慢点 但多种做题的思路就够了~

　　　　　　touch  me

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

struct cmp
{
    bool operator()( int& a , int& b )
    {
        return a>b;
    }
};
priority_queue<int,vector<int>,cmp>q;
int arr[3010];
int main()
{
    cin.sync_with_stdio(false);
    int n , k , cnt;
    bool flag;
    while( cin >> n >> k )
    {
        while( !q.empty() )
            q.pop();
        cnt = 0;
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> arr[i];
            for( int j = 0 ; j<i ; j++ )
            {
                cnt++;
                q.push(arr[i]+arr[j]);
                if(cnt>k)
                {
                    q.pop();
                }
            }
        }
        cnt = 0;
        while( !q.empty() )
        {
            arr[cnt++] = q.top();
            q.pop();
        } 
        for( int i = cnt-1; i>=1 ; i-- )
        {
            cout << arr[i] << " ";
        }
        cout << arr[0] << endl;
    }
    return 0;
}

#include <iostream>
#include <cstring>
using namespace std;

int hash[10010];
int arr[3010];
int main()
{
    cin.sync_with_stdio(false);
    int n , k , cnt;
    bool flag;
    while( cin >> n >> k )
    {
        flag = false;
        memset( hash , 0 , sizeof(hash) );
        cnt = 0;
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> arr[i];
            for( int j = 0 ; j<i ; j++ )
            {
                hash[ arr[i] + arr[j] ]++;
            }
        }
        for( int i = 10000; i>=0 ; i-- )
        {
            while( hash[i]-- )
            {
                cnt++;
                if( cnt == k )
                {
                    cout << i << endl;
                    flag = true;
                    break;
                }
                else
                {
                    cout << i << " ";
                }
            }
            if( flag )
                break;
        }
    }
    return 0;
}

今天把 窃听风云的3部看完了  个人感觉 还是比 无间道差了点。。 窃听风云第一部 感觉质量最高点