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

2021-07-03 04:51:32 字數 947 閱讀 1846

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

詳細描述:

介面說明

原型:bool getmink(unsignedint uiinputnum, int *pinputarray, unsignedint uik, int * poutputarray);

輸入引數:

unsignedint uiinputnum //輸入整數個數

int * pinputarray  //輸入整數陣列

unsignedint uik   //需輸出uik個整數

輸出引數(指標指向的記憶體區域保證有效):

int * poutputarray //最小的uik個整數

返回值: 

false 異常失敗

true  輸出成功

知識點:  迴圈,陣列 

練習階段:  初級 

執行時間限制: 10sec

記憶體限制: 128mbyte

輸入: 

輸入說明

1 輸入兩個整數

2 輸入乙個整數陣列 

輸出: 

輸出乙個整數陣列

樣例輸入: 5 2

1 3 5 7 2                   

樣例輸出: 1 2

分值:100分

問題分析:先用氣泡排序法將數列排序,然後輸出其中最小的k個數,注意輸入輸出格式問題(空格問題)

**:

#include using namespace std;

void sort(int a,int n,int k)

else

}for(i=0;i>n>>k;

int a[100];

int i=0;

for(i=0;i>a[i];

sort(a,n,k);

return 0;

}

華為機試 輸入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個。詳細描述 介面說明 原型 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個數,所以最後需要...