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

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

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

暴力破解。

想写写思路,竟发现无话可说。

等我研究个什么高级方法再来写。

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

int n,k;
int val;
int i=0,j=0;
int *store;
int asb;
int main()
{
    scanf("%d ",&n);
    scanf("%d\n", &k);
    
    store=(int*)malloc(sizeof(int)*n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&val);
        store[i]=val;
    }
    
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(store[i]>store[j])
            {
                asb=store[i];
                store[i]=store[j];
                store[j]=asb;
            }
        }
    }
    
    for(i=0;i<k;i++)
    {
        printf("%d ",store[i]);
    }
}

全部评论
确实挺暴力的,哈哈哈
点赞
送花
回复 分享
发布于 2022-07-20 15:19

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务