Codeforces 1088B Ehab and subtraction

星驰终幕之蔷薇

于 2018-12-05 01:40:06 发布

阅读量243

点赞数

分类专栏：神奇的题文章标签：排序 Codeforces

神奇的题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个CodeForces B题目的快速解决方案。通过排序和一次遍历，实现了O(n)时间复杂度的高效算法。关键在于利用unique函数去除重复元素，减少不必要的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

网址：http://codeforces.com/contest/1088/problem/B
水题。给所有数排个序以后，发现可以O(n)时间做完所有减法操作。注意到对于相同的值减一次就都变成0了，所以unique了一下。然后就没了。

#include <cstdio>
#include <algorithm>

using namespace std;

const int N=100005;

int n,k,a[N];

int main(void) {
	scanf("%d%d",&n,&k);
	for (int i=0;i<n;++i)
		scanf("%d",a+i);
	sort(a,a+n);
	int n2=unique(a,a+n)-a;
	int sum=0;
	for (int i=0;i<k;++i)
		if (i>=n2)
			printf("0\n");
		else {
			printf("%d\n",a[i]-sum);
			sum+=a[i]-sum;
		}	
	return 0;
}