当前位置: 首页 > news >正文

AcWing 1204.错误票据(读取未知个数数据的新方法)

[题目概述]

某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。

输入格式

第一行包含整数 N,表示后面共有 N 行数据。
接下来 N 行,每行包含空格分开的若干个(不大于100个)正整数(不大于100000),每个整数代表一个ID号。

输出格式

要求程序输出1行,含两个整数 m,n,用空格分隔。
其中,m 表示断号ID,n 表示重号ID。

数据范围

1 ≤ N ≤ 100

输入样例:
2
5 6 8 11 9 
10 12 9
输出样例:
7 9
  • 题目分析
    很明显此题目的难点就是如何读入这些数据和怎样确定数据的数量。在解决这个问题后就是将数组排序,判断重号和断号。
    • stringstream类
      它其实就是字符串和其他数据类型转换的中间介质
      • 需要头文件
      #include <sstream> 
      
      • 将字符串转化为其他类型(int举例)
      #include <sstream>  
      #include <string>  
      #include <iostream>  
      using namespace std;  
      int main() {  string str = "12345";  stringstream ss(str); int number;  ss >> number;  // 从字符串读取整数  cout << "Number: " << number << endl;  // 输出: Number: 12345  return 0;  
      }
      
      • 将其他类型转为字符串(int举例)
      #include <sstream>  
      #include <string>  
      #include <iostream>  
      using namespace std;
      int main() {  int number = 12345;  stringstream ss; ss << number;  // 向流中写入整数  string str;  ss >> str;  // 从流中读取字符串  cout << "String: " << str << endl;  // 输出: String: 12345  return 0;  
      }
      
  • 完整代码
    将数据按行读取,再确定数量,排序,完成判断要求即可
#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>using namespace std;int cnt,n;
const int N = 100010;
int a[N];//存放读入的数据
string line;int s1, s2;
int main(){cin >> cnt;getline(cin, line);//忽略第一个换行符//输入数据while (cnt --){//读取每一行字符串,从中分割出每一个数getline(cin, line);//用输入流,将一行字符串读入到line中stringstream ssin (line);while (ssin >> a[n]) n++;// 统计一共有多少个数,读到文件结尾结束}//排序sort(a, a + n);//遍历数组,找出重号和断号for(int i = 1;i <= n;i ++){if(a[i] == a[i - 1]) s2 = a[i];//重号else if(a[i] - a[i - 1] == 2) s1 = a[i] - 1; //断号}cout << s1 << " " << s2 << endl;return 0;
}
  • 本题主要学习stringstream这个类,会使用即可
    本题的分享就结束啦,有问题的小伙伴可以将问题发在评论区
    别忘了点赞收藏加关注!

相关文章:

AcWing 1204.错误票据(读取未知个数数据的新方法)

[题目概述] 某涉密单位下发了某种票据&#xff0c;并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的&#xff0c;但ID的开始数码是随机选定的。 因为工作人员疏忽&#xff0c;在录入ID号的时候发生了一处错误&#xff0c;造成了某个ID断号&#xff0c;另…...

项目上线存在的缓存问题以及存在的debugger和console.log等问题

下载uglifyjs-webpack-plugin插件 在vue.config文件中进行配置 publicPath: process.env.NODE_ENV production ? ./ : /,outputDir: n-sim-ipc-manage-build,productionSourceMap: false,configureWebpack: config > {//打包文件增加hashconfig.output.filename js/[nam…...

均线和布林线这样的关系,WeTrade众汇实例这样使用

在后台经常有交易者咨询:“我可以用加权平均线或指数代替移动平均线吗?”理论上&#xff0c;任何平均值都适合绘制BB。在回答这个问题之前&#xff0c;为了稳妥起见&#xff0c;WeTrade众汇通过对各种均线对比分析&#xff0c;却得出这样结论:经典均线是构建参考点最简单、最准…...

C++中的区块链与加密货币开发

区块链和加密货币是当前科技领域中备受关注的热门话题。C作为一种高效的编程语言&#xff0c;被广泛应用于区块链和加密货币的开发。在本篇文章中&#xff0c;我将介绍C在区块链和加密货币开发中的重要性以及其应用方面。 区块链开发框架&#xff1a;C提供了多种区块链开发框架…...

【云略】2023年新茶饮行业社媒营销洞察报告

&#xff08;因篇幅有限&#xff0c;推文仅展示部分内容&#xff09; 2023新茶饮行业卷的比往年更厉害。 在整体市场环境快速增长的情况下&#xff0c;新茶饮品牌纷纷开始拼产品、抢联名、赶上市&#xff0c;搞下沉&#xff0c;整个行业进入到一个新的博弈阶段。 2023年蜜雪冰城…...

19. C++ static关键字

1. static关键字 不考虑类的情况 隐藏-所有不加static的全局变量和函数具有全局可见性&#xff0c;可以在其他文件中使用&#xff0c;加了之后只能在该文件所在的编译模块中使用&#xff0c;即内部连接默认初始化为0&#xff0c;包括未初始化的全局静态变量与局部静态变量&am…...

thinkphp6 模糊查找json下的字段值

写法&#xff1a; where(json的字段->json下的字段) sql生成json_extract(json的字段&#xff0c;$.json下的字段1.json下的字段2) 可以加上like where(‘‘json的字段->json下的字段, ‘like’, ‘%’. keyword .’%’) sql生成json_extract(json的字段&#xff0c;$.js…...

链表存数相加算法(leetcode第2题)

题目描述&#xff1a; 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。请你将两个数相加&#xff0c;并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外&#xff0c;这…...

旅游项目day07

目的地攻略展示 根据目的地和主题查询攻略 攻略条件查询 攻略排行分析 推荐排行榜&#xff1a;点赞数收藏数 取前十名 热门排行榜&#xff1a;评论数浏览数 取前十名 浏览数跟评论数差距过大&#xff0c;可设置不同权重&#xff0c;例如&#xff1a;将浏览数权重设置为0.3…...

java黑马学习笔记

数组 变量存在栈中&#xff0c;变量值存放在堆中。 数组反转 public class test{public static void main(String[] args){//目标&#xff1a;完成数组反转int[] arr {10,20,30,40,50};for (int i 0,j arr.length - 1;i < j;i,j--){int tep arr[j]; //后一个值赋给临时…...

WordPress后台底部版权信息“感谢使用 WordPress 进行创作”和版本号怎么修改或删除?

不知道各位WordPress站长在后台操作时&#xff0c;是否有注意到每一个页面底部左侧都有一个“感谢使用 WordPress 进行创作。”&#xff0c;其中WordPress还是带有nofollow标签的链接&#xff1b;而页面底部右侧都有一个WordPress版本号&#xff0c;如下图中的“6.4.2 版本”。…...

解决字符串类型转数字类型相加结果异常问题

js字符串类型转换数字类型有七种方法&#xff0c;分别是parseInt()&#xff0c;parseFloat()&#xff0c;Math.floor()&#xff0c;乘以数字&#xff08;*1&#xff09;&#xff0c;Number()&#xff0c;双波浪号 (~~number)&#xff0c;一元运算符&#xff08;number&#xff…...

android 开发 W/TextToSpeech: speak failed: not bound to TTS engine

问题 笔者使用TTS(TextToSpeech)对于文本内容进行语音播报&#xff0c;控制台报错 android 开发 speak failed:not bound to TTS engine详细问题 笔者核心代码&#xff1a; import android.os.Bundle; import android.speech.tts.TextToSpeech; import android.speech.tts.…...

Java代码审计Shiro反序列化DNS利用链CC利用链AES动态调试

目录 0x00 前言 0x01 Java原生反序列化介绍 0x02 安全问题1&#xff1a;重写toString方法&#xff08;打印对象时触发&#xff09; 0x03 安全问题2&#xff1a;重写readObject&#xff08;反序列化时触发&#xff09; 0x04 测试URLDNS链 0x05 Shiro550生成RememberMe Coo…...

【MySQL】临时变量用法

力扣题 1、题目地址 2388. 将表中的空值更改为前一个值 2、模拟表 表&#xff1a;CoffeeShop Column NameTypeidintdrinkvarchar id 是该表的主键&#xff08;具有唯一值的列&#xff09;。该表中的每一行都显示了订单 id 和所点饮料的名称。一些饮料行为 null。 3、要求…...

Flask框架小程序后端分离开发学习笔记《4》向服务器端发送模拟请求-爬虫

Flask框架小程序后端分离开发学习笔记《4》向服务器端发送模拟请求-爬虫 Flask是使用python的后端&#xff0c;由于小程序需要后端开发&#xff0c;遂学习一下后端开发。 下面代码&#xff0c;是一个比较老的版本了&#xff0c;可以借鉴一下。 import socket import ssldef p…...

Android在系统界面上添加窗口

WindowManager.addView()是Android中的一个方法&#xff0c;用于在屏幕上添加一个窗口。它允许你在应用程序的上下文之外创建一个窗口&#xff0c;并将其显示在其他应用程序或系统界面上。 新建一个自定义View用于显示 class MyView JvmOverloads constructor(context: Contex…...

【正点原子STM32】STM32原理图设计(芯片手册和数据手册、常见引脚类型、最小系统和IO分配)

一、学会查看数据手册 获取芯片数据手册数据手册内容概要芯片的基本参数&#xff08;STM32F103ZET6为例&#xff09;正点原子开发板对应的主控型号和封装STM32F103ZET6引脚分布常见的STM32引脚类型下载接口 二、最小系统 电源电路复位电路BOOT启动电路晶振电路下载调试电路串…...

低代码自动化平台| 游戏规则改变者

自动化测试对于软件开发公司起着非常重要的作用。它在公司及其客户之间建立了对优质产品的信任。此外&#xff0c;它还使软件开发人员更加自信&#xff0c;因为他们可以在其他模块上工作&#xff0c;而不必担心应用程序的任何现有功能是否存在错误。在软件测试中融入自动化是必…...

【分享】MathWorks中国汽车年会:“软件定义汽车”

从软件赋能到软件定义&#xff0c;汽车行业不仅需要解决诸如错误发现滞后带来的高昂代价、功能融合所需的跨学科知识、功能安全与实施成本之间的权衡等老问题&#xff0c;也面临着新的挑战&#xff1a;软件复杂度的不断提升、利用数据驱动创造价值、人工智能的引入和实现、数字…...

【与我学 ClaudeCode】规划与协调篇 之 Skills:按需加载的领域知识框架

作者&#xff1a;逆境不可逃 技术永无止境 希望我的内容可以帮助到你&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 大家吼 ! 我是 逆境不可逃 今天给大家带来文章《【与我学 ClaudeCode】规划与协调篇 之 Skills&#xff1a;按需加载的领域知识框架》. Lea…...

仪式感,从来与你无关

2.2万人点赞的扎心评论:仪式感,从来都与你无关 有2.2万个男生偷偷点了赞。 没有歇斯底里的控诉,没有长篇大论的抱怨,只有一句轻飘飘的陈述,和一句"兄弟,没绷住"。 但就是这两句话,像一根针,精准地扎破了无数男生藏在心里最深处的、不敢说出口的委屈。 01…...

纤维增强复合材料多轴3D打印的神经网络协同优化

1. 纤维增强复合材料与多轴3D打印技术概述纤维增强复合材料&#xff08;Fiber-Reinforced Composites&#xff09;因其独特的力学性能组合——高强度、高刚度和低密度&#xff0c;已成为现代工程设计中不可或缺的材料选择。这类材料由高强度纤维&#xff08;如碳纤维、玻璃纤维…...

免费图片去水印工具在线网站有哪些?2026年图片水印去除APP和软件推荐

在日常工作和生活中&#xff0c;我们经常会遇到需要去除图片水印的情况。无论是为了社交媒体分享、内容创作还是素材整理&#xff0c;找到一款高效的免费去水印工具都能节省不少时间。本文将为你详细介绍2026年最实用的免费图片去水印工具&#xff0c;包括在线网站、手机APP和电…...

Unity中用Sentis部署YOLOv8 Nano实现移动端实时目标检测

1. 为什么是YOLOv8 Nano Sentis&#xff1f;不是ONNX Runtime&#xff0c;也不是TensorRT&#xff1f;去年在做一个AR巡检项目时&#xff0c;我卡在物体检测环节整整三周。客户要求在中端安卓手机&#xff08;骁龙665&#xff09;上实现每秒15帧以上的实时检测&#xff0c;同时…...

基于java的畅阅读系统小程序设计与实现(源码+数据库+文档)

畅阅读系统小程 目录 基于java的畅阅读系统小程序设计与实现 一、前言 二、系统功能设计 三、系统实现 四、数据库设计 1、实体ER图 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 博主介绍&#xff1a;✌️大厂码农|毕设布道师&a…...

画图比写论文还难?这款毕设神器直接救大命

大家好&#xff01;今天给大家分享一下我用这款毕设论文画图神器的完整使用流程&#xff0c;从生成配图到 AI 老师解析&#xff0c;手把手教你&#xff0c;小白也能一看就会&#xff01; 一、准备阶段&#xff1a;3 种方式提交需求&#xff0c;总有一种适合你 打开工具后&…...

网页端嵌入 Agent 对接前端方案

本文将深入探讨「网页端嵌入AI」的核心概念与实战技巧&#xff0c;帮助你快速掌握关键要点。让我们开始吧&#xff01; 网页端嵌入 Agent 对接前端方案 1. 引言 当前前端项目正从被动展示走向主动交互&#xff0c;AI Agent 嵌入网页端可自动化 UI 操作、优化布局并辅助编码。…...

2026年AI面试准确率TOP榜:92%一致性背后,谁在定义行业新标准?

当年ChatGPT的横空出世&#xff0c;让全世界第一次见识到通用大模型的对话能力&#xff1b;DeepSeek 的爆发&#xff0c;则将AI的火种真正播撒到中国各行各业的毛细血管中&#xff0c;而在人力资源行业作为数字化转型的前沿阵地&#xff0c;首当其冲迎来了AI的全面渗透 &#x…...

Continental CICP1800RB继电器扩展板

Continental CICP1800RB 是一款继电器扩展板&#xff0c;专为工业控制系统中的信号隔离与负载驱动而设计&#xff0c;可有效扩展主控单元的输出能力。产品特点&#xff08;15条&#xff09;&#xff1a;CICP1800RB 提供 8 个继电器输出通道&#xff0c;满足多路负载控制需求每个…...