携程第二题 订单+入店离店时间

 #include<iostream>
#include<set>
#include<string>
#include<fstream>
#include<vector>
using namespace std;
struct dd {
    int id;
    string starttime,endtime;
    dd(int x, string start, string end) {
        id = x;
        starttime = start;
        endtime = end;
    }
    bool operator<(const dd&ss) {
        return id < ss.id;
    }
};
int main(void) {
    int all;
    cin >> all;
    cin.get();
    string tt;
    vector<dd>storage;
    getline(cin,tt);   //时间匹配
    for (int i = 0;i < all;i++) {
        int x;string start, end;
        cin >> x >> start >> end;
        storage.push_back(dd(x,start,end));
    }
    set<int>out;
    for (int i = 0;i < storage.size();i++) {
        if (storage[i].starttime <= tt && tt <= storage[i].endtime)
            out.insert(storage[i].id);
    }
    if (out.empty()) {
        cout << "null";
        return 0;
    }
    for (auto it = out.begin();it != out.end();it++)
        cout << *it << "\n";
}

#携程#
全部评论
这时间复杂度是O(N)吧?
点赞 回复 分享
发布于 2018-09-04 20:55
这能过???
点赞 回复 分享
发布于 2018-09-04 21:05
同校大佬,手握几个offer了
点赞 回复 分享
发布于 2018-09-04 21:06

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点???&nbsp;还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力…………&nbsp;感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务