查询集合中最接近某个数的数

查询集合中最接近某个数的数

/*
★实验任务
给你一个集合，一开始是个空集，有如下两种操作：

1. 向集合中插入一个元素。
2. 询问集合中最接近某个数的数是多少。

★数据输入
输入第一行为一个正整数 N，表示共有 N 个操作。
接下来 N 行，每行一个操作。
对于第一个操作，输入格式为 1 x，表示往集合里插入一个值为 x 的元素。
对于第二个操作，输入格式为 2 x，表示询问集合中最接近 x 的元素是什么。
1<=N<=100000,1<=x<=1000000000。

★数据输出
对于所有的第二个操作，输出一个或者两个整数，表示最接近 x 的元素，有
两个数的情况，按照升序输出，并用一个空格隔开。
如果集合为空，输出一行“Empty!”
数据保证插入的元素两两不同。

输入示例 输出示例
5 Empty!
2 1 2
1 2 2 4
2 3
1 4
2 3
*/

解题思路

一、采用C++ 中map容器,因为它可以实时对输入的元素进行排序。（map的使用可自行百度）

二、当集合为空时，输出“Empty!”；当集合中只有一个元素时，直接输出该元素。

三、下面重点看一般的情况。
1.先查找集合中是否有查询的元素，有则输出该元素
2.没有的话，将该元素先插入集合中，再查找该元素处于集合的某个位置。
若该元素在集合的首位，则输出该数的下一位。
若该元素在集合的末位，则输出该数的上一位。
否则，判断它左右元素的值与它的差的绝对值，输出差的绝对值较小的那个元素。若相等，则同时输出。

#include <iostream>
#include <map>
#include <cmath> 
using namespace std;
map <long long ,int> a;
int main()
{
   
	a.clear()