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

 #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";
}

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

相关推荐

03-25 19:00
东北大学 Java
程序员牛肉:太好了,是聊天记录。不得不信了。 当个乐子看就好,不要散播焦虑
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务