LeetCode Weekly Contest 176
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
vector<int> ed[1d5];
class Solution {
public:
int maxEvents(vector<vector<int>>& events) {
int i, j, res = 0;
multiset<int> s;
rep(i,1d5) ed[i].clear();
for(vector<int> &i : events){
ed[i[0]-1].push_back(i[1]-1);
}
rep(i,1d5){
for(int j : ed[i]) s.insert(j);
while(s.size()){
j = popFirst(s);
if(j < i) continue;
res++; break;
}
}
return res;
}
};
Current time: 2024年03月29日17時13分37秒
Last modified: 2020年02月16日14時24分58秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)