Advertisement
Guest User

third silver usaco Jan 14

a guest
Jan 17th, 2014
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <fstream>
  4. #include <algorithm>
  5. #include <iomanip>
  6. #include <map>
  7. #include <queue>
  8. #include <stack>
  9. #include <set>
  10. #include <ctime>
  11. #include <iterator>
  12. #include <sstream>
  13. #include <cstdio>
  14. #include <cstdlib>
  15. #include <cmath>
  16. #include <limits.h>
  17. using namespace std;
  18.  
  19.  
  20. int main()
  21. {
  22.     ifstream in("recording.in");
  23.     ofstream out("recording.out");
  24.     #define cin in
  25.     #define cout out
  26.     int nb_programmes;
  27.     cin>>nb_programmes;
  28.     vector<pair<int,int> > intervalles(nb_programmes);
  29.     for(int c=0;c<nb_programmes;c++)
  30.     {
  31.         cin>>intervalles[c].second>>intervalles[c].first;
  32.     }
  33.     sort(intervalles.begin(),intervalles.end());
  34.     int busy[2]={0,0};
  35.     int res = 0;
  36.     for(int c=0;c<intervalles.size();c++)
  37.     {
  38.         int c2 = 0;
  39.         for(c2=0;c2<2&&intervalles[c].second<busy[c2];c2++);
  40.         if(c2==2) continue;
  41.         res++;
  42.         busy[c2]=intervalles[c].first;
  43.         if(busy[1]>busy[0]) swap(busy[1],busy[0]);
  44.     }
  45.     cout<<res<<endl;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement