2013年蓝桥杯A组真题 1.错误票据 知识点:输入问题

题目:1.错误票据 - 蓝桥云课 (lanqiao.cn)

解析:2013年c++A组题7_哔哩哔哩_bilibili

这道题问题倒不是很难,但是输入输出比较麻烦:

js 复制代码
#include<bits/stdc++.h>
using namespace std;

vector<int>v; 
map<int,int>m;
int a[1005];

void s2i(string &temp,int &a)
{
	stringstream ss;
	ss<<temp;
	ss>>a;
}
int main()
{
    int line;cin>>line;getchar(); 
    
    int index=0;
	for(int i=0;i<line;i++)
	{
       string x;
		getline(cin,x);
		
		//拆分
		istringstream ss(x); 
		string temp;
	    while(getline(ss,temp,' ')) 
	    {
	        s2i(temp,a[index++]);
		}
	 
	 } 
	
		for(int i=1;i<index;i++)
		{
			if(a[i]==a[i-1]+2)printf("%d ",a[i]-1);
			
			if(a[i]==a[i-1])printf("%d",a[i]);
		}
	 
	 
	
	 
	return 0;
}

最后要排序,不排序就错了。这是没排序的:

原因:

没有排序时的数组a:

当遍历到ai-1=12,ai=10的时候,因为差值为2,又输出了ai-1,即11.

因此我们需要排序:

排完序的:

看答案没毛病,但是实际上还有一点小问题,就是假如我们在遍历的工程中先遇到重复的就直接输出了,但是题目要求一定要先输出断号的再输出重复的,因此我们需要用两个变量来保存一下,最后输出变量:

js 复制代码
#include<bits/stdc++.h>
using namespace std;


int a[10005];

void s2i(string &temp,int &a)
{
	stringstream ss;
	ss<<temp;
	ss>>a;
}
int main()
{
    int line;cin>>line;getchar(); 
    
    int index=0;
	for(int i=0;i<line;i++)
	{
       string x;
		getline(cin,x);
		
		//拆分
		istringstream ss(x); 
		string temp;
	    while(getline(ss,temp,' ')) 
	    {
	        s2i(temp,a[index++]);
		}
	 
	 } 
	 
     //cout<<index<<endl;  检查输入的数据个数 
     
	 int duanhao,chongfu;
	  sort(a,a+index);
		for(int i=1;i<index;i++)
		{
			if(a[i]==a[i-1]+2) duanhao=a[i]-1;
			
			if(a[i]==a[i-1])   chongfu=a[i];
		}
	 
	 printf("%d %d",duanhao,chongfu);

	 
	return 0;
}
相关推荐
AndrewHZ3 小时前
【LLM技术全景】阶段总结:技术原理篇核心知识回顾
人工智能·深度学习·算法·语言模型·大模型·llm·芯片开发
小星星闪亮登场4 小时前
2026萌新联赛第三场-- (郑州轻工业大学)
数据结构·c++·经验分享·算法·贪心算法·排序算法·深度优先
冻柠檬飞冰走茶4 小时前
PTA基础编程题目集 7-8超速判断(C++语言实现)
开发语言·数据结构·c++·算法
玖玥拾5 小时前
LeetCode 88 合并两个有序数组
算法·leetcode
数据皮皮侠AI5 小时前
上市公司数字供应链金融指数(2010-2024)
大数据·人工智能·算法
小程故事多_805 小时前
用GRPO算法重塑多智能体系统,从原理落地到复杂任务规划实战
人工智能·算法
Hi李耶6 小时前
【LeetCode】541.反转字符串 II
算法·leetcode·职场和发展
shylyly_6 小时前
104.二叉树的最大深度
数据结构·算法·104.二叉树的最大深度
AI科技星6 小时前
曲率‑挠率与 $\boldsymbol{\omega/c}$ 的关系、精算验证及其物理意义
c语言·开发语言·线性代数·算法·决策树·机器学习·ai科技星
沐籽李7 小时前
HuDiff在抗体人源化项目中的工程化落地
人工智能·算法·aidd·抗体设计