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 55 8 10 3 6 10 8

輸出

//最小非零元素

//長度為n的正整數序列，重複操作k輪
//列印最小元素x，將非零元素減去x，再列印最小元素x
#include
#include
#include
#include
using
namespace std;
// int main()
//     int cursub = 0;
//     while (k--)
//         if (q.empty())
//             cout << "0" << endl;
//         else 
//     }
//     return 0;
// }
intmain()
sort
(v.begin()
, v.
end())
;while
(k--)}
return0;
}

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，為移位後的陣列，同時...