C语言题目,求大神解答
输入n个正整数(可以有重复的情况出现),输出其中最小的k个(如有重复的情况出现,重复输出),其中1≤k≤n≤10000,每个正整数小于10000。例如输入1、4、8、2、...
输入n个正整数(可以有重复的情况出现),输出其中最小的k个(如有重复的情况出现,重复输出),其中1≤k≤n≤10000,每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字,则最小的4个数字为1、2、3、4。 输入格式第一行,n和k,用空格隔开。 第二行,n个整数,用空格隔开。 输出最小的k个正整数,且从小到大排序,用空格隔开,句末换行。
展开
2个回答
展开全部
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int a[10000];
int b[10000] = { 0 };
int n, k;
int i,j,t;
int count = 0;
scanf("%d%d", &n, &k);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
b[a[i]]++;
}
for (j = 0; j < 10000; j++)
{
if (b[j] != 0)
{
for (t = 0; t < b[j]; t++)
{
printf("%d ", j);
count++;
}
}
if (count == k)
break;
}
return 0;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询