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

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

相关推荐
feixing_fx4 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J5 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx5 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
叼烟扛炮6 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生6 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu6 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛7 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6687 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Rabitebla7 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
starzy19908 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala