错误票据-蓝桥杯

思路:

其实只是排序一下,然后遍历,如果两个值差2,则输出两个值的平均数,如果两个数差值为0 ,那么则这个值就是重复的值

代码:

cpp 复制代码
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{ int n;
  cin>>n;
  vector<int>a;
  while(n--){
    int c;
    while(cin>>c){
      a.push_back(c);
      if(cin.get()=='\n') break;
    }
  }
  int i;
  sort(a.begin(),a.end());
  int b,d;
  for(i=1;i<=a.size()-1;i++){
        if(a[i]-a[i-1]==2) b=a[i]-1;
        if(a[i]-a[i-1]==0) d=a[i];
  }
  cout<<b<<" "<<d;
  // 请在此输入您的代码
  return 0;
}
相关推荐
LayZhangStrive9 分钟前
数据结构与算法 - 堆排序
java·数据结构·算法·排序算法·堆排序·大根堆
residual_fan37 分钟前
深度渐进收缩学习(DPSL):面向强噪声与类内分散的机械复合故障诊断方法
人工智能·算法·数据挖掘·数据分析
leikooo1 小时前
ARTS 0906: 辅助栈记录每层最小值、OSI 模型从未真正落地与与其被动等待被颠覆不如主动设计规则
数据结构·人工智能·tcp/ip
a187927218311 小时前
【算法】动态规划第五篇:区间 DP——从“看什么都像背包“到“最后戳谁“
算法·leetcode·动态规划·dp·区间·区间dp·算法讲解
whitelbwwww1 小时前
c++ 多线程
开发语言·c++·算法
额鹅恶饿呃1 小时前
随着CentOS官方停服的时间越来越久,大量仍在使用CentOS7的企业和运维从业者
java·python·算法·c#·ruby
不会就选b1 小时前
数据结构之数&&二叉树(一)
数据结构
白狐_7981 小时前
408 数据结构|KMP算法核心:为什么不用主串回退
数据结构·算法
努力努力再努力wz1 小时前
【Docker入门系列】:从架构演进到容器化:一文建立 Docker、虚拟化与 Namespace 的底层心智模型
运维·开发语言·数据结构·c++·docker·容器·架构
wuyk5551 小时前
13.堆排序:基于完全二叉树的高效排序算法一、什么是堆排序?
开发语言·算法·排序算法