题解 | #输入n个整数,输出其中最小的k个#

输入n个整数,输出其中最小的k个

http://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c

#include <stdio.h> int main (void) { int n, k,val,temp=0; int *num = NULL; int i=0,j=0;

scanf("%d %d",&n,&k);
getchar();
num=(int *)malloc(sizeof(int) * n); //使用malloc开辟空间
for(i=0;i<n;i++)
{
    scanf("%d",&val);
    num[i]=val; //输入数据保存到数组里
}

for(i=0;i<n;i++) //从小到大冒泡排序这个数组
{
    for(j=i+1;j<n;j++)
    {
        if(num[i] > num[j]) 
        {
            temp=num[i];
            num[i]=num[j];
            num[j]=temp;
        }
    }
}
for(i=0;i<k;i++)
    printf("%d ",num[i]); //打印前k个数字

}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务