code. compile. run. debug. share.
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
struct Activity{
int startTime;
int finishTime;
};
bool compare(Activity a1,Activity a2){
return a1.finishTime < a2.finishTime;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
Activity activity[n];
for(int i=0;i<n;i++){
cin>>activity[i].startTime>>activity[i].finishTime;
}
sort(activity,activity+n,compare);
int count = 1;
int i = 0;
for(int j=1;j<n;j++){
if(activity[j].startTime >= activity[i].finishTime){
count++;
i = j;
}
}
cout<<count<<endl;
return 0;
}
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|