【題目描述】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,為移位後的陣列,同時...