题目入口 ：明明的随机数
问题描述
明明生成了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); } }
