题解 | 输入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; } } } } }