题解 | #输入n个整数,输出其中最小的k个#
输入n个整数,输出其中最小的k个
https://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c
#include <iostream>
#include<array>
using namespace std;
int main() {
int n, k;
cin >> n;
cin >> k;
array<int, 1000>arr;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
for (int i = 0; i < n - 1; i++) {//冒泡排序
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i < k; i++) {//提取前k个数
cout << arr[i] << " ";
}
}
// 64 位输出请用 printf("%lld")
广发银行公司氛围 23人发布