华为机试每日一练——第一题：明明的随机数

目录

问题描述

输入描述：

输出描述：

解题分析：

1、排序数组

2、筛选数组中重复的元素，并置‘0’

3、打印数组

代码实现： 

题目入口 ：明明的随机数

问题描述

明明生成了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’时，直接跳过不打印

代码实现： 

#includevoid 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);}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！