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

目录

问题描述

输入描述：

输出描述：

解题分析：

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

代码实现： 

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