HJ58 输入n个整数，输出其中最小的k个（一把过，幼儿园难度）

最新推荐文章于 2024-09-12 22:50:42 发布

原创最新推荐文章于 2024-09-12 22:50:42 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #线性代数

hwjs 专栏收录该内容

103 篇文章

订阅专栏

该程序实现输入多个整数，通过冒泡排序找到并输出其中最小的k个数。程序采用循环读入方式处理多组输入样例，对整数数组进行排序后输出前k个最小元素。

描述
输入n个整数，输出其中最小的k个。

本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理
输入描述：
第一行输入两个整数n和k
第二行输入一个整数数组

输出描述：
输出一个从小到大排序的整数数组

示例1
输入：
5 2
1 3 5 7 2

输出：
1 2

#include <stdio.h>
#include <string.h>

void bubble_sort(int *a, int len)
{
    int i, j;
    int tmp;
    for(i=len-1; i>0; i--)
    {
        for(j=0; j<i; j++)
        {
            if(a[j] > a[j+1])
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}
int main(void)
{
    int cnt;
    int num;
    int *array;
    int i;
    
    while(scanf("%d", &cnt) != EOF)
    {
        scanf("%d", &num);
        array = (int* )calloc(cnt, sizeof(int));
        for(i=0; i<cnt; i++)
        {
            scanf("%d", array+i);
        }
        bubble_sort(array, cnt);
        for(i=0; i<num; i++)
        {
            printf("%d ", array[i]);
        }
        printf("\n");
        free(array);
    }
    return 0;
}