瓦力


私信TA

用户名:wang2012jx

访问量:14618

签 名:

三十入门

等  级
排  名 486
经  验 4659
参赛次数 3
文章发表 42
年  龄 0
在职情况 在职
学  校 清华大学
专  业

  自我简介:

解题思路:
先排序再去重
注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
#define swap(a,b) { int t;t=a;a=b;b=t;}

int main()
{
    int n;
    scanf("%d",&n);
    int a[n],i,j,k=0,min;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);//输入随机数
    }
    
    for(i=0;i<n;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[min])
                min=j;
        }
         
        if(i!= min)
        swap(a[i],a[min]);//选择排序
          
        }
        
        for(i=0;i<n;i++)
        {
            if(a[i]==a[i+1])
            k++;//排好序的相邻两个数相等标记标记重复
        }
        printf("%d\n",n-k);//减去标记数就是没有重复数
        for(i=0;i<n;i++)
        {
            if(a[i]!=a[i+1])
        printf("%d ",a[i]);//如果相邻两个数没重复输出
        }
        
    return 0;
}


 

0.0分

2 人评分

  评论区

  • «
  • »