题意
给你一个长度为n序列,让你重复m次以下操作:选出序列中最小的正(>0)整数,输出这个数字,所有数字减去这个数,全为0就输出0。
思路
通过手推第一个样例发现每次减去的值是两个不同的数的差值,所以直接放入set,每次输出当前值减去上一个值即可。
#include<bits/stdc++.h>
using namespace std;
int n, k;
set<int> s;
int main()
{
scanf("%d%d", &n, &k);
for (int i = 0; i < n; i++)
{
int a; scanf("%d", &a);
s.insert(a);
}
s.insert(0);
auto it = next(s.begin());
while (k--)
{
if (it == s.end()) { printf("0\n"); continue; }
printf("%d\n", *it - *prev(it));
it++;
}
return 0;
}
/*
3 5
1 2 3
*/