目录
题目入口?：明明的随机数
问题描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1 ≤?n ≤1000，输入的数字大小满足 1 ≤ n ≤ 500?
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果
?
解题思路：
? ? ? ? 当我们看到这道题时，肯定是跟之前那做OJ的思路一样，先定义一个数组，然后接受2、 2、 1。但是这道题在输入时多绕了一个弯，在输入第一个‘2’时多输入一个‘\n’。这就使得我们用数据不能全部接收的输入。
? ? ? ? 所以我们要多定义一个变量，把输入先赋值给变量，然后再赋值给数组，这样就轻松解决‘\n’存在的问题。
? ? ? ?接下来，我们分三步解决该问题
1、排序数组
本次解析中，我用了冒泡排序，并封装成一个函数。（大家也可改成其他排序方法 例如：快排）
void sort_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
int j=0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}2、筛选数组中重复的元素，并置‘0’
因为题目中不能打印重复的数字，所以要在打印前先筛选重复出重复的数字，并重置为‘0’
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (arr[i] == 0)
{
break;//当碰见数组元素为‘0’时直接跳过内层循环，节省时间
}
else if (arr[i] == arr[j])
{
arr[j] = 0;//当两个数组元素相同时，把arr[j]置为‘0’
}
else if (arr[j] > arr[i])
{
//因为数组已经从小到大排好序
//当arr[j]大于arr[i]时，在j~n-1中就没有跟arr[i]相同的元素了！
break;
}
}
}3、打印数组
打印数组，当遇到元素等于‘0’时，直接跳过不打印
代码实现：?
#include<stdio.h>
void sort_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
int j=0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main()
{
int n;
int num;
while (scanf("%d", &n) != EOF)
{
int* arr = (int*)malloc(n * sizeof(int));
for (int i = 0; i < n; i++)
{
scanf("%d", &num);
arr[i] = num;
}
sort_arr(arr, n);
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (arr[i] == 0)
{
break;
}
else if (arr[i] == arr[j])
{
arr[j] = 0;
}
else if (arr[j] > arr[i])
{
break;
}
}
}
for (int i = 0; i < n; i++)
{
if (arr[i] != 0)
{
printf("%d\n",arr[i]);
}
}
free(arr);
}
}