Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef struct
- {
- int a;
- int s;
- int e;
- }semi;
- int main()
- {
- int n,i,j;
- cin>>n;
- semi ara[n+1],ara1[n+1],temp;
- for(i=0;i<n;i++)cin>>ara[i].a>>ara[i].s>>ara[i].e;
- for(i=0;i<n;i++)
- {
- for(j=i+1;j<n;j++)
- {
- if(ara[i].e>ara[j].e)
- {
- temp=ara[i];
- ara[i]=ara[j];
- ara[j]=temp;
- }
- }
- }
- int cnt=1,point=0;
- j=1;
- ara1[0]=ara[0];
- for(i=1;i<n;i++)
- {
- if(ara[point].e<ara[i].s)
- {
- cnt++;
- point=i;
- ara1[j++]=ara[i];
- }
- }
- cout<<endl<<cnt<<endl;
- for(i=0;i<j;i++)cout<<endl<<ara1[i].a<<" "<<ara1[i].s<<" "<<ara1[i].e<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement