Skip to main content

Posts

Showing posts with the label Minimum Platforms

Minimum Platforms

Task: Find the number platforms required to a railway station, by the list of trains arrival and departure times, with those platforms no train need not to be wait. Example: Input: 3 0900 1100 1235 1000 1200 1240 Output: 1 Here is the Code: Program in C++: #include<iostream> #include<bits/stdc++.h> using namespace std; int minimumPlatforms(int *a,int *d,int n) {     multimap<int,int> m;     for(int i=0;i<n;i++)     {         m.insert({a[i],d[i]});     }     int k=0;     for(auto i=m.begin();i!=m.end();i++)     {         a[k]=i->first;         d[k]=i->second;         k++;     }     /*sort(a,a+n);     sort(d,d+n);* Execution Time : 0.11 */     int pf=1,c,j;     for(int i=1;i<n;i++)     {         j=0,c=1;         while(j<i)         {             if(a[j]<=a[i]&&a[i]<=d[j]) c++;             j++;         }         if(pf<c) pf = c;     }     return pf; } int main()  { int t; cin>>t; while(t--) {     int n;     cin>>n;