牛客练习赛83 原——集合操作

链接：https://ac.nowcoder.com/acm/contest/11173/C
来源：牛客网

题目描述

定义一个可重集合 ss ，一次操作为将 ss 中最大值减去 pp 。

小 LL 想知道，如果给你 s,ps,p ，以及操作次数 kk ，你能求出最后的集合吗？

输入描述:

第一行包含三个整数 n,k,pn,k,p ，表示 |s|∣s∣ ，操作次数与每次减去的值。

第二行包含 nn 个整数，表示集合内的元素。

输出描述:

一行 nn 个整数表示经过 kk 次操作的集合 ss 中的元素。

注意：你只需要从小到大输出，并保证 x∈s,∣x∣≤LongLongMax 。

示例1

输入

3 2 5
10 14 16

输出

9 10 11

说明
{10,14,16} →{10,11,14} →{9,10,11}{10,14,16}→{10,11,14}→{9,10,11}

思路：暴力枚举，此题不难为啥还要记录他呢，此题本人超时了无数次，最后发现变量类型long long 导致超时。这个故事告诉我们还是要好好听题目的，千万不要盲目加 long long ，有时候题目只需要int就够了。

正确代码：

#include<bits/stdc++.h>
using namespace std;
priority_queue<long long>q;
long long a[1000005];
long long m,p;
int main(){
	int n,k,s;//long long 就超时
	scanf("%d%d%d",&n,&k,&s);
	for(int i=0;i<n;i++){
		scanf("%lld",&m);
		q.push(m);
	}
	for(int i=0;i<k;i++){
		p = q.top()-s;
		q.pop();
		q.push(p);
	}
	//cout<<q.size()<<endl;
	for(int i=0;i<n;i++){
		a[i]=q.top();
		//cout<<a[i]<<endl;
		q.pop();
	}
	for(int i=n-1;i>=0;i--){
		if(i!=n-1) printf(" ");
		printf("%lld",a[i]);
	}
	return 0;
}