输入N个无序的数,请将相同的数删成只剩下一个,并将删除后的数列从小到大排序后输出。(如输入:8 32 12 25 12 8 36 25 26 12 ,输出:8 12 25 26 32 36)
输入格式:
输入共2行。
第1行整数N(小于1000),表示有N个整数;
第1行,N个无序的整数(小于32767)。
输出格式:
排序后并删除相同整数输出。
输入样例:
在这里给出一组输入。例如:
10
8 32 12 25 12 8 36 25 26 12
输出样例:
在这里给出相应的输出。例如:
8 12 25 26 32 36
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include<stdio.h>
int compare(const void *a,const void *b)
{
return (*(int *)a-*(int *)b);
}
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(int),compare);
printf("%d ",a[0]);
for(int i=1;i<n;i++)
{
if(a[i]==a[i-1])
continue;
else
printf("%d ",a[i]);
}
return 0;
}