PTA习题

最新推荐文章于 2022-12-27 19:23:13 发布

原创

最新推荐文章于 2022-12-27 19:23:13 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客介绍了一道编程题，要求给定一个正整数n，按从大到小顺序输出其中不重复的数字。作者通过设计一个clear函数，利用C++的STL有效地解决了问题，强调了STL在解决此类问题中的便利性。

7-6 数字排序 (10 分)

给出一个十进制正整数 n，按从大到小的顺序输出其中包含的数字。重复出现的数字，仅输出一次。

输入格式:

输入在一行中给出一个正整数 n，且保证其大小不超出整型的表示范围。

输出格式:

在一行中按从大到小的顺序输出 n 中包含的数字。重复的数字，仅输出一次。

输入样例1:

输出样例1:

输入样例2:

输出样例2:

#include<iostream>
#include<algorithm>
int clear(int*, int);
int main(void)
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	int n, cnt = 0, tmp = 0;
	std::cin >> n;
	tmp = n;
	while (tmp)
	{
		cnt++;
		tmp /= 10;
	}
	int* p = new int[cnt];
	for (int i = 0; i < cnt; i++)
	{
		p[i] = n % 10;
		n /= 10;
	}
	int t = clear(p, cnt);
	for (int i = 0; i < t - 1; i++)
		for (int j = 0; j < t - 1 - i; j++)
			if (p[j] < p[j + 1])
				std::swap(p[j], p[j + 1]);
	for (int i = 0; i