輸入n個整數,輸出其中最小的k個。
詳細描述:
介面說明
原型:bool getmink(unsignedint uiinputnum, int * pinputarray, unsignedint uik, int * poutputarray);
輸入引數:
unsignedint uiinputnum //輸入整數個數
int * pinputarray //輸入整數陣列
unsignedint uik //需輸出uik個整數
輸出引數(指標指向的記憶體區域保證有效):
int * poutputarray //最小的uik個整數
返回值:
false 異常失敗
true 輸出成功
輸入描述:
輸入說明1 輸入兩個整數
2 輸入乙個整數陣列
輸出描述:
輸出乙個整數陣列
輸入例子:
5 21 3 5 7 2
輸出例子:
1 2
#include#include#include
using namespace std;bool getmink(unsigned int uiinputnum, int *pinputarray, unsigned int uik, int *poutputarray)
return 0;}
#include#include#includeusing namespace std;bool getmink(unsigned int uiinputnum, int *pinputarray, unsigned int uik, int *poutputarray)
return 0;
}
#include#include#includeusing namespace std;
bool getmink(unsigned int uiinputnum, int *pinputarray, unsigned int uik, int *poutputarray)
return 0;
}
華為OJ 輸入n個整數,輸出其中最小的k個
輸入n個整數,輸出其中最小的k個。詳細描述 介面說明 原型 bool getmink unsignedint uiinputnum,int pinputarray,unsignedint uik,int poutputarray 輸入引數 unsignedint uiinputnum 輸入整數個數 ...
華為機試 輸入n個整數,輸出其中最小的k個
題目描述 輸入n個整數,輸出其中最小的k個。輸入描述 輸入說明 1 輸入兩個整數 2 輸入乙個整數陣列 輸出描述 輸出乙個整數陣列 示例1輸入 5 21 3 5 7 2 輸出1 2 方法一分析 用 include中的sort 進行排序,輸出前k個數 include include include u...
輸入n個整數,找出其中最小的K個數
輸入n個整數,找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,牛客網題目鏈結 使用最大堆實現,1.構建大小為k的最大堆 2.如果新元素小於當前最大堆的堆頂元素,則替換堆頂,調整最大堆 3.題目要求按照從小到大順序輸出最小的k個數,所以最後需要...