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

 #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

相关推荐

11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务