题解 | #输入n个整数,输出其中最小的k个#
输入n个整数,输出其中最小的k个
https://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c
#include <iostream>
using namespace std;
#include<vector>
void sortN(vector<int> & nums){
//冒泡排序
for(int i = 0; i < nums.size(); i++){
for(int j = i + 1; j < nums.size();j++){
int temp = 0;
if(nums[i] > nums[j]){
temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
}
int main() {
int n, k;
cin >> n >> k;
vector<int> nums(n, 0);
for (int i = 0; i < n ; i++) {
cin >> nums[i];
}
sortN(nums);
for(int i = 0; i < k;i++){
cout << nums[i] << " ";
}
}
根据原题意,手写个排序算法就好了
华为机试刷题记录 文章被收录于专栏
记录一下手打代码的解题思路方便复习
