牛客网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]);
        }
    }
    
}

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

相关推荐
rellvera3 分钟前
【强化学习的数学原理】第02课-贝尔曼公式-笔记
笔记·机器学习
尘浮生4 分钟前
Java项目实战II基于微信小程序的校运会管理系统(开发文档+数据库+源码)
java·开发语言·数据库·微信小程序·小程序·maven·intellij-idea
MessiGo5 分钟前
Python 爬虫 (1)基础 | 基础操作
开发语言·python
Tech Synapse10 分钟前
Java根据前端返回的字段名进行查询数据的方法
java·开发语言·后端
乌啼霜满天24919 分钟前
JDBC编程---Java
java·开发语言·sql
Smile丶凉轩19 分钟前
微服务即时通讯系统的实现(服务端)----(1)
c++·git·微服务·github
售后宝21 分钟前
服务机器人三甲坎德拉:用智能化开启售后服务新篇章
经验分享·制造
色空大师31 分钟前
23种设计模式
java·开发语言·设计模式
萝卜兽编程43 分钟前
优先级队列
c++·算法
yuwinter43 分钟前
鸿蒙HarmonyOS学习笔记(2)
笔记·学习·harmonyos