牛客网BC-125 序列中整数去重复(难题讲解)

题目如下


题目讲解(思路)


想要实现序列去重,最简单的办法就是让后来出现的重复的数字等于0,最后在输出时不输出0的数字即可,代码也很容易实现

代码如下

cpp 复制代码
#include<stdio.h>
int main()
{
    int x = 0;
    int arr[100];
    scanf("%d",&x);

    for(int i = 0;i<x;i++){
        scanf("%d",&arr[i]);
    }

    //让重复出现的等于0
    for(int i = 0;i<x;i++){
        for(int j = i+1;j<x;j++){
            if(arr[j]==arr[i]){
                arr[j] = 0;
            }
        }
    }
    //输出不为0的数字
    for(int i = 0;i<x;i++){
        if(arr[i]!=0){
            printf("%d ",arr[i]);
        }
    }
}

题目引申


我们可以在输出不为0的数组时,加上顺序输出数组或者逆序输出数组的代码

这样输出的数组就会更加清晰,分明

代码如下

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int x = 0;
    int arr[100];
    scanf("%d", &x);

    for (int i = 0; i < x; i++) {
        scanf("%d", &arr[i]);
    }

    //让重复出现的等于0
    for (int i = 0; i < x; i++) {
        for (int j = i + 1; j < x; j++) {
            if (arr[j] == arr[i]) {
                arr[j] = 0;
            }
        }
    }

    //加上顺序排序
    for (int i = 0; i < x; i++) {
        for (int j = i+1; j < x; j++) {
            if (arr[i] >= arr[j]) {
                int k = arr[i];     
                arr[i] = arr[j];  //顺序排序
                arr[j] = k;
            }
        }
    }
    
    //输出不为0的数字
    for (int i = 0; i < x; i++) {
        if (arr[i] != 0) {
            printf("%d ", arr[i]);
        }
    }
    
}

创作不易,点点关注,感谢支持!!!

相关推荐
hummhumm6 分钟前
Oracle 第29章:Oracle数据库未来展望
java·开发语言·数据库·python·sql·oracle·database
wainyz15 分钟前
Java NIO操作
java·开发语言·nio
喵叔哟23 分钟前
重构代码之用委托替代继承
开发语言·重构
lzb_kkk29 分钟前
【JavaEE】JUC的常见类
java·开发语言·java-ee
SEEONTIME29 分钟前
python-24-一篇文章彻底掌握Python HTTP库Requests
开发语言·python·http·http库requests
Bearnaise29 分钟前
PointMamba: A Simple State Space Model for Point Cloud Analysis——点云论文阅读(10)
论文阅读·笔记·python·深度学习·机器学习·计算机视觉·3d
Zfox_30 分钟前
【Linux】进程信号全攻略(二)
linux·运维·c语言·c++
起名字真南1 小时前
【OJ题解】C++实现字符串大数相乘:无BigInteger库的字符串乘积解决方案
开发语言·c++·leetcode
少年负剑去1 小时前
第十五届蓝桥杯C/C++B组题解——数字接龙
c语言·c++·蓝桥杯
cleveryuoyuo1 小时前
AVL树的旋转
c++