题目要求:
输入要求:第一行包含一个正整数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;
}