刷题刷题-京东

最新推荐文章于 2022-07-20 16:45:29 发布

转载最新推荐文章于 2022-07-20 16:45:29 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/681166

本文解析了京东2019年秋季招聘中的一道C++编程题，该题要求输入一个二维数组，并判断其中的无效行数量。通过反向排序和逐行比较的方法来实现解决方案。

京东2019秋招cpp工程师编程题---第二题（昨天考的，坐等牛客网出题，测一测我的这个能不能AC）

题目：

二维数组为三列多行是数组，每行存有三个数字，分别用ai,bi,ci标示
当某行的三个数字全都小于另一行的三个数字时，即 ai<aj, bi<bj, ci<cj 时，则说明行i为无效行。
输入一个二维数组，输出里面有多少无效行。

思路：对于第一列反向排序，保证第一列数从大到小排序。之后用后面的行依次与前面的行进行对比，将无效行的价值置为零。

代码：

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

long long calculate(int num,std::vector<std::vector<int> >container) {
	long long answer = 0;
	for (int i = 1; i < container.size(); i++) {
		for (int j = i - 1; j >= 0; j--) {
			if ((container[i][1] < container[j][1]) && (container[i][2] < container[j][2])) {
				container[i][0] = container[i][1] = container[i][2] = 0;
				answer++;
			}
		}
	}
	return answer;
}

int main()
{
	long long num = 0;
	int a=0,b=0,c=0,temp1=0;
	std::vector<std::vector<int> >container;
	std::cin >> num;
	temp1 = num;
	while (temp1--) {
		std::vector<int>temp;
		std::cin >> a >> b >> c;
		temp.push_back(a);
		temp.push_back(b);
		temp.push_back(c);
		container.push_back(temp);
		temp.clear();
	}
	//对于第一列进行反向排序
	sort(container.rbegin(), container.rend());
	long long answer = calculate(num,container);
    std::cout << answer;
	return 0;
}