Advertisement
Guest User

Untitled

a guest
Jun 24th, 2018
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct zajecie{
  5. int p;
  6. int k;
  7. };
  8.  
  9. void sortuj(zajecie tab[], int n)
  10. {
  11. int i, j;
  12. for(i = 0; i < n; ++i){
  13. for(j = 0; j < n - i - 1; ++j){
  14. if(tab[j].k > tab[j+1].k){
  15. swap(tab[j+1].k, tab[j].k);
  16. }
  17. }
  18. }
  19. }
  20.  
  21. int main()
  22. {
  23. unsigned int N;
  24. cin >> N;
  25.  
  26. if (N>0){
  27. zajecie zajecia[N];
  28. for (int i = 0; i < N; ++i)
  29. {
  30. cin >> zajecia[i].p;
  31. cin >> zajecia[i].k;
  32. }
  33.  
  34. sortuj(zajecia, N);
  35.  
  36. int liczba = 1;
  37. zajecie currZajecie = zajecia[0];
  38. for (int i = 1; i < N; ++i)
  39. {
  40. if (zajecia[i].p >= currZajecie.k){
  41. currZajecie = zajecia[i];
  42. liczba++;
  43. }
  44. }
  45.  
  46. cout << liczba;
  47. }
  48. else
  49. cout << 0;
  50.  
  51. return 0;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement