cf-379C

最新推荐文章于 2022-07-27 09:28:51 发布

原创最新推荐文章于 2022-07-27 09:28:51 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#技巧题

ACM水题训练同时被 2 个专栏收录

40 篇文章

订阅专栏

技巧题

28 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一串数字作为输入，并通过排序和遍历处理，输出一个新的数字序列。新的序列不含重复数字且总和尽可能小。文章详细展示了算法的具体实现过程，包括使用 C++ 实现的代码示例。

技巧题：给出一串的数字，比如5 1 1，输出不能包含重复的数字而且总和尽量小的串。

解法：用排序，排完之后遍历，比较目前值和前一个的值+1的大小。取大的数字

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
#include <stack>
#include <map>
#include <queue>
using namespace std;
pair<long long ,long long> num[300010];
long long ans[300010];
int main()
{
	long long n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> num[i].first;
		num[i].second=i;
	}
	sort(num,num+n);
	for(int i=1;i<n;i++)
		num[i].first = max(num[i].first,num[i-1].first+1);
	for(int i=0;i<n;i++)
		ans[num[i].second]=num[i].first;
	for(int i=0;i<n;i++)
	i==0?cout<<ans[i]:cout<<" "<<ans[i];
	cout<<endl;
	return 0;
}