腾讯笔试第三题求解答

#include<iostream> #include<queue> #include<algorithm> #include<functional> using namespace std; int main() {     priority_queue<int, vector<int> , greater<int> > minheap;     int n,k,tmpInput;     cin >> n >>k;     for (int i = 0; i < n; i++)     {         cin >> tmpInput;         minheap.push(tmpInput);     }     int minusNum = 0,tmpMin=0;     for (int i = 0; i < k; i++)     {         tmpMin = 0;         while (!minheap.empty() && tmpMin==0)         {             tmpMin = minheap.top() - minusNum;             minheap.pop();         }         minusNum += tmpMin;         cout << tmpMin << endl;     } }

排序，然后直接输出后一个减前一个？中间判断轮次和是否为0，为0直接结束

对num取一个set就差不多了吧

连续几个一样的会出现负数的情况，考虑了吗？