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

 

输入n个整数,找出其中最小的k个整数并按升序输出 

本题有多组输入样例

数据范围:1≤n≤1000 1≤n≤1000  ,输入的整数满足 1≤val≤10000 1≤val≤10000 

输入描述:

第一行输入两个整数n和k
第二行输入一个整数数组

输出描述:

从小到大输出最小的k个整数,用空格分开。

示例1

输入:5 2
1 3 5 7 2

输出:1 2
#include 
#include 
#include
using namespace std;

int sort(vector vec) {
    int len = vec.size();
    for (int i = 0; i < len; i++) {
        for (int k = i + 1; k < len; k++) {
            if (vec[i] > vec[k]) {
                int temp = vec[i];
                vec[i] = vec[k];
                vec[k] = temp;
            }
        }
    }
    return true;
}

int main() {
    int n = 0, k = 0;
    int val = 0;
    vector vec;
    while (cin >> n >> k) {
        // cout<= 1 && n <= 1000 ) {
            for (int i = 0; i < n; i++) {
                cin >> val;
                if (val >= 1 && val <= 10000) {
                    vec.push_back(val);
                    //cout<

你可能感兴趣的:(牛客网华为机试,c++)