輸入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個數,所以最後需要...