LeetCode Weekly Contest 176 3問目 - Maximum Number of Events That Can Be Attended [1353]

Source

LeetCode Weekly Contest 176
問題文

問題概要

省略

解法

省略

cLayversion 20200214-1)のコード

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)

ログイン: