1. 程式人生 > >33、n個數裡最小的k個

33、n個數裡最小的k個

(個人水平有限,請見諒!)

題目描述:

找出n個數裡最小的k個

輸入描述:

每個測試輸入包含空格分割的n+1個整數,最後一個整數為k值,n 不超過100。

輸出描述:

輸出n個整數裡最小的k個數。升序輸出。

輸入:

3 9 6 8 -10 7 -11 19 30 12 23 5

輸出:

-11 -10 3 6 7

程式碼示例:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n, k, temp;
    vector <int> array(n, 0);
    
    while (cin >> temp)
        array.push_back(temp);
    
    k = *(array.end()-1);
    array.pop_back();
    
    sort(array.begin(), array.end());
    
    cout << array[0];
    for (int i = 1; i < k; i++)
        cout << " " << array[i];
}