首页 > 华为OD社招 C++ 技术一面
头像
穷人的代表
编辑于 2021-07-17 18:25
+ 关注

华为OD社招 C++ 技术一面

5.6 上机考试
5.13 技术一面
一上来就是手撕代码环节
【按身高和体重排队】
某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持
原有的编号顺序关系。请输出排列后的学生编号。
输入描述:两个序列,每个序列由n个正整数组成(0 < n <= 100)。第一个序列中的数值代表身高,第二个序列中的数值代表体重。
输出描述:排列结果,每个数值都是原始序列中的学生编号,编号从1开始
示例1:
输入
4
100 100 120 130
40 30 60 50
输出
2 1 3 4
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int>height(n);
	vector<int>weight(n);
	for (int i = 0; i < n; i++)
		cin >> height[i];
	for (int i = 0; i < n; i++)
		cin >> weight[i];
	vector<vector<int>>student;
	for (int i = 0; i < n; i++) {
		vector<int>t(3);
		t[0] = i + 1;
		t[1] = height[i];
		t[2] = weight[i];
		student.push_back(t);
	}
	auto cmp = [](const vector<int>& stu1, const vector<int>& stu2) {
		if (stu1[1] < stu2[1])
			return true;
		else if (stu1[1] == stu2[1])
			return stu1[2] < stu2[2];
		else
			return false;
	};
	//sort(student.begin(), student.end(), cmp);  不稳定
	stable_sort(student.begin(), student.end(), cmp);
	for (auto it : student)
		cout << it[0] << " ";
	return 0;
}


更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐