机试教程 11

#include <stdio.h>
#include <stdlib.h>

#define  OFFSET 500000

int hash[1000001];

int main()
{
	int m,n;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int i;
		for(i=-500000;i<=500000;i++)
		{
			hash[OFFSET+i]=0;
		}

	    for(i=n;i>0;i--)
		{
			int x;
			scanf("%d",&x);
			hash[x+OFFSET]=1;
		}
		for(i=500000;i>=-500000;i--)
		{
			if(hash[i+OFFSET])
			{
				printf("%d",i);
				m--;
				if(m!=0)
				printf(" ");
				if(m==0)
				{
					printf("\n");
					break;
				}
			}
		
		}

	}
	return 0;
}