Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int n,i,nr[101],a[101],b[101],sortat,t,k,h,m;
- int main()
- {
- cin>>n;
- for(i=1;i<=n;i++)
- {
- nr[i]=i;
- cin>>h>>m;
- a[i]=h*60+m;
- cin>>h>>m;
- b[i]=h*60+m;
- }
- do
- {
- sortat=0;
- for(i=1;i<n;i++)
- if(b[nr[i]]>b[nr[i+1]])
- {
- t=nr[i];nr[i]=nr[i+1];nr[i+1]=t; sortat=1;
- }
- } while(sortat==1);
- k=1;
- cout<<nr[1]<<" ";
- for(i=2;i<=n;i++)
- if(a[nr[i]]>=b[nr[k]])
- {
- cout<<nr[i]<<" ";
- k=i;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment