牛客网中C语言去重整数并排序

题目

输入：
第一行输入一个整数n，表示序列有n个整数；
第二行输入n个整数，（每个整数大于等于1，小于等于1000,），整数之间用空格隔开。
输出：
去重并输出从小到大的序列，且用空格隔开。

介绍两种方法

1.第一种

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[1000] = { 0 };
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//排序
	for (i = 0; i < n; i++)
	{
		int j = 0;
		for (j = 0; j < n-1-i; j++)
		{
			if (arr[j]>arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	//去重
	for (i = 0; i < n-1; i++)
	{
		//将i+1之后的数字全部覆盖
		if (arr[i] == arr[i + 1])
		{
			int k = 0;
			for (k = i; k < n - 1; k++)
			{
				arr[k] = arr[k + 1];
			}
			n--;
			i--;
		}
	}
	//打印
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

输出结果

2.第二种

以空间换时间，提高效率

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int arr[1001] = { 0 };
	int num = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &num);
		arr[num] = num;

	}
	for (i = 0; i <= n; i++)
	{
		if (arr[i] != 0)
		{
			printf("%d ", arr[i]);
		}
	}
	return 0;
}

---

输出结果