京东 2019校园招聘笔试编程题-2018.09.09

最新推荐文章于 2022-09-04 19:05:58 发布

whl_program

最新推荐文章于 2022-09-04 19:05:58 发布

阅读量1k

点赞数

分类专栏：笔试总结 C++笔试题文章标签：京东 2019校招笔试 C++开发工程师编程题

本文链接：https://blog.csdn.net/whl_program/article/details/82699604

版权

笔试总结同时被 2 个专栏收录

39 篇文章

订阅专栏

C++笔试题

37 篇文章

订阅专栏

靠猜答案AC了。。。。。就不放答案了

当时暴力就AC了，其实这道题可以先按照a, b, c优先级排序，然后进行遍历，当前节点和左后一个节点比较，如果小于最后一个节点，直接res++,时间复杂度可以将为O(nlog2n)

以下是暴力代码。。

#include<bits/stdc++.h>

using namespace std;

struct node{
    int a;
    int b;
    int c;
};

int main(){
    vector<node> arr;
    int count = 0;
    int a = 0;
    int b = 0;
    int c = 0;
    int res = 0;
    cin >> count;

    for (int i = 0; i < count; ++i){
        cin >> a >> b >> c;
        node temp;
        temp.a = a;
        temp.b = b;
        temp.c = c;
        arr.push_back(temp);
    }

    for (int i = 0; i < count; ++i){
        for (int j = 0; j < count; ++j){
            if (i == j)
                continue;
            if (arr[j].a > arr[i].a &&  arr[j].b > arr[i].b && arr[j].c > arr[i].c){
                ++res;
                break;
            }
        }
    }
    cout << res << endl;

    return 0;
}