hdoj1425

最新推荐文章于 2020-09-22 00:28:13 发布

马冬冬

最新推荐文章于 2020-09-22 00:28:13 发布

阅读量240

点赞数

分类专栏： hdoj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/55095830

版权

hdoj 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目大意：

如题所述

解题思路：

用空间换时间，定义一个大数组，然后输出即可

代码如下：

#include <stdio.h>
#include <string.h>
#define      MAX 1000002
int data[MAX];
int main(void)
{
int m,n,i,temp,num_out;
while (scanf("%d%d",&n,&m)!=EOF)
{
   memset(data,0,sizeof(data));
   for(i=0;i<n;i++)
   {
    scanf("%d",&temp);
    data[temp+500000]++;
   }
   num_out=0;
   for(i=MAX-1;i>0&&m>0;i--)
   {
    while(data[i]--) 
    {
     printf("%d",i-500000);
     num_out++;
     if(num_out==m)
      break;
     else printf(" ");
    }
    if(num_out==m) break;
   }
   printf("\n");
}
return 0;
}