fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. template<class T> inline T popFirst(multiset<T> &a){
  5.   T res = *(a.begin());
  6.   a.erase(a.begin());
  7.   return res;
  8. }
  9. template<class T> inline T popFirst(set<T> &a){
  10.   T res = *(a.begin());
  11.   a.erase(a.begin());
  12.   return res;
  13. }
  14. #define main dummy_main
  15. int main(){
  16.   return 0;
  17. }
  18. #undef main
  19. vector<int> ed[100000];
  20. class Solution{
  21.   public:
  22.   int maxEvents(vector<vector<int>>& events){
  23.     int i;
  24.     int j;
  25.     int res = 0;
  26.     multiset<int> s;
  27.     for(i=(0);i<(100000);i++){
  28.       ed[i].clear();
  29.     }
  30.     for(vector<int> &i : events){
  31.       ed[i[0]-1].push_back(i[1]-1);
  32.     }
  33.     for(i=(0);i<(100000);i++){
  34.       for(int j : ed[i]){
  35.         s.insert(j);
  36.       }
  37.       while(s.size()){
  38.         j = popFirst(s);
  39.         if(j < i){
  40.           continue;
  41.         }
  42.         res++;
  43.         break;
  44.       }
  45.     }
  46.     return res;
  47.   }
  48. }
  49. ;
  50. // cLay varsion 20200214-1
  51.  
  52. // --- original code ---
  53. // #define main dummy_main
  54. // {}
  55. // #undef main
  56. // 
  57. // vector<int> ed[1d5];
  58. // 
  59. // class Solution {
  60. // public:
  61. //   int maxEvents(vector<vector<int>>& events) {
  62. //     int i, j, res = 0;
  63. //     multiset<int> s;
  64. //     rep(i,1d5) ed[i].clear();
  65. //     for(vector<int> &i : events){
  66. //       ed[i[0]-1].push_back(i[1]-1);
  67. //     }
  68. // 
  69. //     rep(i,1d5){
  70. //       for(int j : ed[i]) s.insert(j);
  71. //       while(s.size()){
  72. //         j = popFirst(s);
  73. //         if(j < i) continue;
  74. //         res++; break;
  75. //       }
  76. //     }
  77. // 
  78. //     return res;
  79. //   }
  80. // };
  81.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/ckvfYz
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!