京东2019秋招cpp工程师编程题---第二题（昨天考的，坐等牛客网出题，测一测我的这个能不能AC）
题目：
二维数组为三列多行是数组，每行存有三个数字，分别用ai,bi,ci标示
当某行的三个数字全都小于另一行的三个数字时，即 ai<aj, bi<bj, ci<cj 时，则说明行i为无效行。
输入一个二维数组，输出里面有多少无效行。
思路：对于第一列反向排序，保证第一列数从大到小排序。之后用后面的行依次与前面的行进行对比，将无效行的价值置为零。
代码：
#include #include #include long long calculate(int num,std::vector >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 >container; std::cin >> num; temp1 = num; while (temp1--) { std::vector 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;}