#1.处理输入,设置一个变长数组;
#2.直接用冒泡对原数组进行排序,然后输出前n个的数字即可;
#include <stdio.h>
void BubbleSort(int a[], int len)
{
int p,temp=0;
for(p = len-1; p>=0; p--) {
int flag = 0;
for(int i = 0; i<p; i++) {
if(a[i] > a[i+1]) {
temp = a[i];
a[i] =a[i+1];
a[i+1] = temp;
flag = 1;
}
}
if(flag == 0) break;
}
}
int main(void)
{
int n=0, k=0;
scanf("%d %d", &n, &k);
int num[n];
for (int i = 0; i < n; i++)
{
scanf("%d", &num[i]);
}
BubbleSort(num, sizeof(num)/sizeof(num[0]));
for (int i = 0; i < k; i++)
{
printf("%d ", num[i]);
}
return 0;
}

京公网安备 11010502036488号