hdu--2523--读懂题意....

这题 感觉很容易读错题意的~~

　　　　　　touch  me

这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了

一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000

这里的第K大 让我WA了3 4发...  这一定要仔细看清.. =-=

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

int abs(int n)
{
    return n>=0?n:-n;
}
const int size = 2010;
int val[size];
int arr[1010];

int main()
{
    cin.sync_with_stdio(false);
    int n , k , t , cnt;
    while( cin >> t )
    {
        while( t-- )
        {
            cin >> n >> k;
            cnt = 0;
            memset( val , 0 , sizeof(val) );
            for( int i = 0 ; i<n ; i++ )
            {
                cin >> arr[i];
                for( int j = 0 ; j<i ; j++ )
                {
                    val[ abs( arr[i]-arr[j] ) ] = 1;
                }
            }
            for( int i = 0 ; i<=size ; i++ )
            {
                if( val[i]==1 )
                {
                    cnt++;
                }
                if( cnt==k )
                {
                    cout << i << endl;
                    break;
                }
            }
        }
    }
    return 0;
}

today:

　　网站到期了 什么都会过期 是吗？

　　总有一些是时光冲不走的!