C语言--排列数据的问题

题目要求：

输入要求：第一行包含一个正整数n，表示老师给出的序列有n个数。接下来有n行，每行一个正整数k，为序列中每一个元素的值。(1 ≤ n ≤ 105，1 ≤ k ≤ n)。

输出要求：输出一行，为去重排序后的序列，每个数后面有一个空格。（从小到大排列）。

解题思路：

分析要求，得出思路：先创建一个数组用来存放将要输入的数字；之后输入数字的个数n；输入数字存放到数组中；排序；输出。

排序介绍两种方法：1.将输入的数字作为数组元素的下标，数组元素赋值为1，之后依次遍历数组，打印非0元素的下标（正好解决了重复数字的问题）；2.将输入的数字同时作为数组元素和数组元素的下标，之后遍历数组，打印非0元素。

代码实现：

//第一种方法
#include<stdio.h>

int main()
{
	int n = 0;
	int arr[100000] = { 0 };

	scanf("%d", &n);
	int i = 0;
	int tem = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &tem);
        arr[tem] = 1;
	}
    for (i = 0; i < n; i++)
    {
        if(arr[i])
            printf("%d ",i);
    }
	return 0;
}

//第二种方法
#include<stdio.h>

int main()
{
	int n = 0;
	int arr[100000] = { 0 };

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