数列删除元素后取中心数

题目简介：将一个偶数个数列，遍历每个数，假设每个数被删除后，输出剩余数列的中位数
例：
输入：123456
输出：444333
（ps:大概是这个意思，具体的记不太清楚了）

构思注意点：
1、数列不一定递增或者递减，是没有规律的数列
2、数列中有可能会存在重复的情况

大致的想法：
首先，假设数列有序，拿123456举例
数列：123|456

如果|左侧去掉任何一个数，中位数均为|右边第一个数；同理，|右侧去掉任何一个数，中位数均为|左边第一个数。
|左右两侧第一个数为数列中间的两个数

笔者踩的坑：
1、用map来进行自动排序来进行编写，由于到后面发现map的迭代器不可以越级跳，例 ： it+=2，所以在判断中位数位置时，可能不太方便
2、后来想通过记录中间位置数字来进行比较，发现测试用例过了，但是如果数列中出现三个以上的重复数字时，会输出同一个位置。

最终版本：
直接利用vector 存放两个信息，直接排序，复杂度话也只有（N）;

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main() {
	int n;
	cin >> n;
	vector<pair<int,int>>m1;
	
	for (int i = 0; i < n; i++) {
		pair<int,int> temp,temp1;
		cin >> temp.first;
		temp.second = i;
		m1.push_back(temp);
	}
	//m1中存储的key为值，val为输入时的序号（排序）
	sort(m1.begin(), m1.end());

	int rightIndex = n / 2;
	int leftIndex = n / 2 - 1;
	vector<int> v(n, 0);
	
	for (int i = 0; i < m1.size();i++) {
		if (i<=leftIndex) {
			v[m1[i].second] = m1[rightIndex].first;
		}
		else if (i>=rightIndex) {
			v[m1[i].second] = m1[leftIndex].first;
		}
	}
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}
	
	system("pause");
	return 0;
		
}