HJ3 明明的随机数

链接

描述

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围：
1≤N≤1000
输入的数字大小满足
1≤val≤500

输入描述：

第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果

示例1

输入：
3
2
2
1
复制
输出：
1
2
复制
说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

常规方法

将输入的数字存入到一个数组去除数组中重复的数字，并按从小到大的顺序将数组输出即可

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int remove_repeat(int *n,int length)
{
    int i,j,k;
    for(i=0;i<length-1;i++)
    {
        for(j=i+1;j<length;j++)
        {
            if(n[i]==n[j])
            {
                for(k=j;k<length-1;k++)
                {
                    n[k]=n[k+1];
                }
               j--;
               length--;
               n[k]=0;    
            }

        }
    }
    return length;
}
//冒泡排序
/*
void bubble_sort(int *n,int length)
{
    int i,j;
    for(i=0;i<length-1;i++)
    {
        for(j=0;j<length-1-i;j++)
        {
            if(n[j]>n[j+1])
            {
                n[j]=n[j]^n[j+1];
                n[j+1]=n[j]^n[j+1];
                n[j]=n[j]^n[j+1];   
            }
        }
    }
    for(i=0;i<length;i++)
    {
        printf("%d\n",n[i]);
    }
}
*/
//快速排序
void quick_sort(int *n,int left,int right)
{
    if(left>right)
    {
        return;
    }
    int i=left,j=right,key=n[left];
    while(i<j){
        while(n[j]>=key&&i<j)
        {
            j--;
        }
        n[i]=n[j];
    
        while(n[i]<=key&&i<j)
        {
            i++;
        }
        n[j]=n[i];
    }
    n[i]=key;
    quick_sort(n,left,i-1);
    quick_sort(n,i+1,right);
}
int main() {
    int N,i;
    int *n;
    scanf("%d\n",&N);
    n=(int *)malloc(sizeof(int)*N);
    for(i=0;i<N;i++)
    {
        scanf("%d\n",&n[i]);
    }
    int length= remove_repeat(n,N);
   //bubble_sort(n,length);
    quick_sort(n,0,length-1);
         for(int i = 0 ; i < length ; i ++)
            printf("%d\r\n",n[i]);
    return 0;
}

哈希表

利用题目的规则，数据大小为1-500，定义一个501大小的数组，将输入的数字写入对应数组的位置，判断数组的数字不为0输出即可

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main() {
  int size=0,i,num=0;
  int numsize[501]={0};
  while(scanf("%d",&size)!=EOF)
  {
    while(size--)
    {
        scanf("%d",&num);
        numsize[num]=num;
    }
  }
  for(i=0;i<501;i++)
  {
    if(numsize[i]!=0)
    {
        printf("%d\n",numsize[i]);
    }
  }
    return 0;
}