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

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

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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            int count = scanner.nextInt();
            int num = scanner.nextInt();
            int[] digits = new int[count];
            for(int i = 0; i < count; i ++)
            {
                digits[i] = scanner.nextInt();
            }
            //冒泡排序
            for(int i = 0; i < count; i ++)
            {
                //内循环完毕之后,位置i存储的元素都比其后面的元素小
                for(int j = i + 1; j < count; j ++)
                {
                    if(digits[i] > digits[j])
                    {
                        //把较小的数移到位置i来
                        int a = digits[j];
                        digits[j] = digits[i];
                        digits[i] = a;
                    }
                }
                if(i + 1 == num)
                {
                    for(int k = 0; k < i + 1; k ++)
                    {
                        System.out.print(digits[k] + " ");
                    }
                    break;
                }
             }
        }
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:15
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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