33、n個數裡最小的k個
阿新 • • 發佈:2018-12-20
(個人水平有限,請見諒!)
題目描述:
找出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]; }