華為機試 輸入n個整數,輸出其中最小的k個

2021-08-04 13:31:03 字數 591 閱讀 7929

題目描述

輸入n個整數,輸出其中最小的k個。

輸入描述:

輸入說明 

1 輸入兩個整數 

2 輸入乙個整數陣列

輸出描述:

輸出乙個整數陣列

示例1輸入

5 21 3 5 7 2

輸出1 2

方法一分析:用#include中的sort()進行排序,輸出前k個數;

#include #include #include using namespace std;

int main()

sort(res.begin(),res.end());

for(int i=0;i

#include #include#include using namespace std;

inline void knum(vectortemp,int a,int b)

knum(temp,a,b);

} return 0;

}

華為OJ 輸入n個整數,輸出其中最小的k個

輸入n個整數,輸出其中最小的k個。詳細描述 介面說明 原型 bool getmink unsignedint uiinputnum,int pinputarray,unsignedint uik,int poutputarray 輸入引數 unsignedint uiinputnum 輸入整數個數 ...

輸入n個整數,輸出其中最小的k個

輸入n個整數,輸出其中最小的k個。詳細描述 介面說明 原型 bool getmink unsignedint uiinputnum,int pinputarray,unsignedint uik,int poutputarray 輸入引數 unsignedint uiinputnum 輸入整數個數 ...

輸入n個整數,找出其中最小的K個數

輸入n個整數,找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,牛客網題目鏈結 使用最大堆實現,1.構建大小為k的最大堆 2.如果新元素小於當前最大堆的堆頂元素,則替換堆頂,調整最大堆 3.題目要求按照從小到大順序輸出最小的k個數,所以最後需要...