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

 #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

相关推荐

不愿透露姓名的神秘牛友
07-10 13:54
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
06-01 21:50
已编辑
天津理工大学 Java
点赞 评论 收藏
分享
码农索隆:7*24,随时待命,这是去🇷🇺打仗去了啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务