华为OD题解-小朋友身高排序

题目描述:
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
输入描述:
第一行为正整数H和N，O<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。
第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200 (1<=i<=N)，且N个正整数各不相同。输出描述:
输出排序结果Q，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。
补充说明:
收起
示例1输入:
100 10
95 96 97 98 99101 102103 104 105

数组排序，考虑到内存限制，用动态的vector，考虑到需要自定义排序规则要用到abs和身高信息，所以需要将小明的身高作为全局变量，或者使用lambba表达式

#include <iostream>
#include<algorithm>
#include<cmath>
#include <string>
#include<vector>
#include<map>
//#include<stdlib.h>

using namespace std;
int high;
static bool rule(int a, int b) {
	return abs(a - high) < abs(b - high);
}
int main() {
	int hc;
	cin >> high;
	cin >> hc;
	vector<int> vec; 
	//map<int, int>mp;
	for (int x = 0; x < hc; x++) {
		int t;
		cin >> t;
		vec.push_back(t);
		//mp[t] = abs(t - high);
	}
	sort(vec.begin(), vec.end(), rule);
	for (int x = 0; x < hc; x++) {
		cout << vec[x]<<' ';
	}
	return 0;
}