hdu 1425

题目

这道题用快排做总是会超时，但是别人的快排就不会超时，最后看博客说最保险的方法还是用哈希的思想【 哈希思想：散列再循环，对每一个数字进行通过改变哈希表的地址散列放置，将散列地址的哈希表记为1，这样 当所有数字录入完毕，只需要扫一遍哈希表，不为0的数字已经按照地址大小排好顺序，大大的减少了时间复杂度。】

接下来给出写这道题的代码历程：

【一】：

#include

#include 
#include 
#include 
using namespace std;
int a[1000000];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i

【二】：

#include
using namespace std;
#include
int a[1000000];
int main(){
    int  n,m;
    scanf("%d%d",&n,&m);
    for(int i=0; i=m;i--)
        printf("%d ",a[i]);
    printf("%d\n",a[m-1]);
}

【三】：

#include 
int a[1000000];
int main(){
    int n,m,t;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i0;i--)
        {
            if(a[i])
            {
                printf("%d",i-500000);
                if(m>1) printf(" ");
                else
                    printf("\n");
                m--;
            }
        }

    }

    return 0;
}