解题思路:
可以先排序再去重,或者先去重再排序
注意事项:
我这里是先排序再去重点的,需要注意就是将前一个重复数去掉
参考代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int i[1005];
for(int a = 0; a < n; a ++)
scanf("%d",&i[a]);
sort(i,i+n);
int num=1;
int nums=n;
int nums1=0;
while(1)
{
if(num>n-1)
break;
if(i[num]==-1)
continue;
if(i[num]==i[num-1])
{
i[num-1]=-1;
nums--;
}
num++;
}
printf("%d\n",nums);
for(int a = 0; a < n; a ++)
{
if(i[a]!=-1)
{
nums1++;
printf(nums1==nums?"%d\n":"%d ",i[a]);
}
}
}
return 0;
}
0.0分
0 人评分