C C 程式設計題刷題 最小非零元素

【題目描述】q哥給了小q乙個長度為n正整數序列ai。

q哥要求小q重複以下操作步驟k輪:

1、發現最小的非零元素x。

2、列印x。

3、將序列中所有非零元素減x。

小q把這個艱鉅的任務交給了你,希望你能幫幫他。 

輸入描述

輸入包括兩行。

第一行包括兩個正整數n和k(1<=n,k<=105)。

第二行包括n個正整數ai(1<=ai<=109)。 

輸出描述

輸出k行,即每輪中的最小非零整數(如果到某輪所有元素都是0,列印0即可)。

示例1

輸入

7 5

5 8 10 3 6 10 8

輸出

3

2

1

2

2

#include #include #include #include #include using namespace std;

int main() 
sort(nums.begin(),nums.end());
while (k--) 
if (nums.empty()) 
else 
} }system("pause");
return 0;
}

C C 程式設計題刷題 最小非零元素

題目描述 q哥給了小q乙個長度為n正整數序列ai。q哥要求小q重複以下操作步驟k輪 1 發現最小的非零元素x。2 列印x。3 將序列中所有非零元素減x。小q把這個艱鉅的任務交給了你,希望你能幫幫他。輸入描述 輸入包括兩行。第一行包括兩個正整數n和k 1 n,k 105 第二行包括n個正整數ai 1 ...

騰訊2020秋招筆試真題 4 求最小非零元素

題目描述 q哥給了小q乙個長度為n正整數序列ai。q哥要求小q重複以下操作步驟k輪 1 發現最小的非零元素x。2 列印x。3 將序列中所有非零元素減x。小q把這個艱鉅的任務交給了你,希望你能幫幫他。輸入描述 輸入包括兩行。第一行包括兩個正整數n和k 1 n,k 105 第二行包括n個正整數ai 1 ...

程式設計題練習1 元素查詢

有乙個排過序的陣列，包含n個整數，但是這個陣列向左進行了一定長度的移位，例如，原陣列為 1,2,3,4,5,6 向左移位5個位置即變成了 6,1,2,3,4,5 現在對於移位後的陣列，需要查詢某個元素的位置。請設計乙個複雜度為log級別的演算法完成這個任務。給定乙個int陣列a，為移位後的陣列，同時...