Hzu挑战自我


私信TA

用户名:gxhzxyjsj

访问量:98839

签 名:

2024终究会过去,期待2025!

等  级
排  名 8
经  验 27874
参赛次数 67
文章发表 157
年  龄 0
在职情况 教师
学  校 贺州学院
专  业 软件工程

  自我简介:

弱鸡一个,继续努力!

解题思路:先排序,然后再删除重复的数据,排序可以用C++中STL的sort函数,非常方便。


参考代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,n,k;
    int a[105];
    scanf("%d",&n);
    for(i=0;i<n;i++)  //输入
        scanf("%d",&a[i]);
    sort(a,a+n); //排序
    k=0;
    for(i=1;i<n;i++)  //删除重复数据
        if(a[k]!=a[i]) //注意当a[k]与a[i]不相等时,就把后面覆盖前面 
       {
            k++;      //k控制新的下标,也就是删除重复数字之后的下标 
            if(k!=i) a[k]=a[i];
       }
    printf("%d\n",k+1);
    for(i=0;i<k+1;i++) //输出
        printf("%d ",a[i]);
    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »