唐山建设信息网站,网站导航功能,山东东平建设工程招标网站,建设网站的基本流程题目描述
小明今年升学到了小学一年级#xff0c;来到新班级后#xff0c;发现其他小朋友身高参差不齐#xff0c;然后就想基于各小朋友和自己的身高差#xff0c;对他们进行排序#xff0c;请帮他实现排序
输入描述
第一行为正整数H和N 0 H 200 为小明的身高…题目描述
小明今年升学到了小学一年级来到新班级后发现其他小朋友身高参差不齐然后就想基于各小朋友和自己的身高差对他们进行排序请帮他实现排序
输入描述
第一行为正整数H和N 0 H 200 为小明的身高 0 N 50 为新班级其他小朋友个数 第二行为N个正整数 H1 ~ Hn分别是其他小朋友的身高 取值范围0 Hi 200 且N个正整数各不相同
输出描述
输出排序结果各正整数以空格分割 和小明身高差绝对值最小的小朋友排在前面 和小明身高差绝对值最大的小朋友排在后面 如果两个小朋友和小明身高差一样 则个子较小的小朋友排在前面
示例
示例1
输入
100 10
95 96 97 98 99 101 102 103 104 105输出
99 101 98 102 97 103 96 104 95 105解题思路
C代码实现
#includeiostream
#includevector
#includealgorithm
using namespace std;bool compFunc(pairint, int a, pairint, int b) {if (a.second b.second)return true;if (a.second b.second)return a.first b.first;return false;
}int main()
{int len, n;vectorint arr;cin len n;int key;while (n--) {cin key;arr.emplace_back(key);}vectorpairint, int v;for (int i 0; i arr.size(); i) v.emplace_back( make_pair( arr[i], abs(arr[i] - len) ) );sort(v.begin(), v.end(), compFunc);for (auto iter v.begin(); iter ! v.end(); iter) cout iter-first ;cout endl;return 0;
}
