描述
明明生成了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;
}