貪心算法 活動規劃問題

#include <iostream>
#include <algorithm>
using namespace std;
//定義活動結構體，屬性爲起始時間和結束時間
struct act{
int begin;
int end;
};
int compare(act const&a,act const &b){
    if(a.end>b.end){
        return 0;
    }else
        return 1;
}
int Greedy(act a[],int n){
  int i=1;
  int num=1;
  for(int j=2;j<n;j++){
    if(a[j].begin>=a[i].end){
        i=j;
        num++;
    }
  }
  return num;
}

int main()
{  cout<<"請輸入活動總個數:"<<endl;
   int n;
   cin>>n;
   act a[n+1];
   cout<<"請依次輸入活動起始時間和結束時間"<<endl;
   for(int i=0;i<n;i++){
    cin>>a[i].begin;
    cin>>a[i].end;
   }
   sort(a,a+n,compare);
   int num=Greedy(a,n);
   cout<<num<<endl;

    return 0;
}