C++ 查重(码蹄集 新手村)
题目:定义一个长度为n的整型数组,输入n个元素的值,然后删除重复的数,输出删除后的数组
代码:
#include <iostream>
#include <algorithm> using namespace std;int main( )
{int n;int a[100];int b[100] = {0}; cin >> n;for(int i=0;i<n;i++){cin >> a[i];b[a[i]]++;if(b[a[i]]>1) {b[a[i]]--;a[i] = -100;}}for(int j=0;j<n;j++){if(a[j]!=-100){cout << a[j] << " ";}}return 0;
}
代码关键逻辑解释:
若两个数字相同,则会被置于数组b的同一位置,此位置原值为0,当有一个值在这个位置时,+1,当与之相同的另一个数字出现时,再+1,此位置值变成了2,此时将数组b中该位置的值恢复为1,同时给a[i]标记,后续遍历时,数组a中该位置的值不再输出,从而成功删除重复的数,并输出删除后的数组;
代码特点:
着重考虑数组++的方式实现对重复数字的判断和数组设置的含义
int b[100]={0};
#nclude <iostream>
#include <algorithm> using namespace std;int main( )
{int b[100] = {0}; for(int i=0;i<100;i++){cout << b[i];}return 0;
}
输出结果:
注:此文章为感叹原代码作者写作之巧妙,用于日常记录学习
原文链接:(46条消息) 码蹄集新手村100题答案_每个脚印都值得被记录-CSDN博客
C++ 查重(码蹄集 新手村)相关推荐
- 【码蹄集新手村 600 题】用符号输出一个沙漏的图像
题目链接: 解题思路: (2条消息) [码蹄集新手村 600 题]用符号输出一个菱形的图像_Sandm *的博客-CSDN博客 参考代码: #include<bits/stdc++.h> ...
- 算法竞赛入门【码蹄集新手村600题】(MT1151-1200)
算法竞赛入门[码蹄集新手村600题](MT1151-1200) 文章目录 算法竞赛入门[码蹄集新手村600题](MT1151-1200) 前言 为什么突然想学算法了? 为什么选择码蹄集*作为刷题软件? ...
- 【码蹄集新手村 600 题】判断输入的俩个正整数是否为蛮生质数(蛮生素数)
题目链接: 码蹄集 (matiji.net) 解题思路: 用C语言查找100 ~ 200之间的素数_Sandm *的博客-CSDN博客_c语言素数判断100到200 参考代码: #include< ...
- 【码蹄集新手村600题】人名币大写数字
题目链接: 码蹄集 (matiji.net) 解题思路: 利用 char 数组存储输入的人名币数额, 首先判断所输入的数是否为俩位数, 如果是俩位数的话, 先把十位数字的大写写出来, 然后再加一个 & ...
- 【码蹄集新手村 600 题】如何进行分数乘法
题目链接: 码蹄集 (matiji.net) 解题思路: 分数表示的注意点: 直接将一个分数赋予一个变量是行不通的, 需要将分子,分母分别拆开赋值 参考代码: #include<bits/std ...
- 算法竞赛入门【码蹄集进阶塔335题】(MT2001-2025)
算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 文章目录 算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 前言 为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
- 算法竞赛入门【码蹄集进阶塔335题】(MT2026-2050)
算法竞赛入门[码蹄集进阶塔335题](MT2026-2050) 文章目录 算法竞赛入门[码蹄集进阶塔335题](MT2026-2050) 前言 为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
- 算法竞赛入门【码蹄集进阶塔335题】(MT2330-2335)
算法竞赛入门[码蹄集进阶塔335题](MT3330-3335) 文章目录 算法竞赛入门[码蹄集进阶塔335题](MT3330-3335) 前言 为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
- 码题集新手村600道(前300道)
码题集新手村600道[不含vip] 刷题链接 MT1001 MT1002 MT1003 MT1006 MT1007 MT1008 MT1009 MT1010 MT1011 MT1012 MT1013 ...
最新文章
- 知方可补不足~开发人员可以自己定义VS文件模版
- Quartus II工程文件的后缀含义
- 二叉搜索树的插入与删除(C语言)
- Android RenderScript 关于Compute 的使用
- 【转】 详解C中volatile关键字
- 关于双网卡电脑无法加入域或失去与域的联系的方法
- [Tips]matplotlib 命令行画图保存
- 卫星为什么在那么高的太空能看清地面?
- Rsync总结笔记—以守护进程(socket)方式传输数据
- 阶段1 语言基础+高级_1-3-Java语言高级_05-异常与多线程_第3节 线程同步机制_4_解决线程安全问题_同步代码块...
- 3cdaemon漏洞挖掘 Exploit
- 《大数据之路-阿里巴巴大数据实践》拆书稿以及数仓架构的思考
- Encrypt加密解密
- 深入解析SpringBoot启动原理
- AcWing 2048. 干草
- Android uevent进程源码分析
- 如何搭建并成功运营手游联运平台?
- 完成第一个微信小程序组件
- 基于qiankun的微前端最佳实践 -(同时加载多个微应用)
- mysql 索引的作用是什么_索引是什么?索引的作用?
热门文章
- linux查看nbu数据库命令,NBU基本常用命令
- 汉芯一号、木兰语言再到天赐OS,国产基础软件十年泣血,梦想何圆?
- 短租APP开发定制快速搭建
- 滁州市区地图小区楼盘图矢量高清cdr|pdf2021年(高品质)
- space header page consists of zero bytes in data
- 人工神经网络连接权重的优化与调整
- 没有android手机确切内核头文件,绕过模块的版本检查,构建一个内核模块
- kibana 写两个查询条件_Kibana使用之Lucene的语法查询
- 2.2w字长文详解推荐系统之数据与特征工程,码起来慢慢看
- 赛灵思 Xilinx Versal 自适应计算加速平台嵌入式设计教程