错误票据-蓝桥杯

思路:

其实只是排序一下,然后遍历,如果两个值差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;
}
相关推荐
写后端的胖头鱼5 分钟前
时间复杂度 & 空间复杂度
java·数据结构·算法·时间复杂度·空间复杂度
多弗朗皮卡丘6 分钟前
数据结构番外:环形队列
数据结构·c
hahaha60168 分钟前
黑体轨迹和色温--光源白点
人工智能·嵌入式硬件·算法·计算机视觉
海绵宝宝转agent10 分钟前
基于Redis ZSet+AOP+注解实现限流注解算法
数据库·redis·算法
50万马克的面包1 小时前
顺序表和链表_精华知识点_CSDN博客
数据结构·链表
All for pursuit.1 小时前
【回溯-7】494.目标和
数据结构·c++·算法·leetcode
白杨尚青1 小时前
C++入门篇(十三):vector(上)——动态数组:构造、空间增长与迭代器失效
开发语言·c++·笔记·算法·stl
Jasmine_llq1 小时前
《P17461 [GESP202609 八级] 生成树计数》
算法·栈·tarjan 算法·边双连通分量·深度优先搜索 dfs·tarjan 保存当前路径节点·模乘法
Jasmine_llq1 小时前
《P17462 [GESP202609 八级] 末班车》
算法·dijkstra 算法·最大化版本,求最长可行值·建反向图(逆图 / 反转边)·多源 dijkstra 思想·对每个终点单独跑一遍djst·离线预处理 + 在线查询
50万马克的面包1 小时前
数据结构01-数据结构概念与复杂度-博客稿
数据结构