Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. struct spectacol
  9. {
  10. float x,y;
  11. int nr;
  12. }a[101],aux;
  13.  
  14. int n;
  15. void sortare()
  16. {
  17. for(int i=1;i<n;i++)
  18. for(int j=i+1;j<=n;j++)
  19. {
  20. if(a[i].y > a[j].y)
  21. {
  22. aux.nr =a[i].nr;
  23. a[i].nr=a[j].nr;
  24. a[j].nr=aux.nr;
  25. aux.y = a[i].y;
  26. a[i].y = a[j].y;
  27. a[j].y = aux.y;
  28. aux.x = a[i].x;
  29. a[i].x=a[j].x;
  30. a[j].x=aux.x;
  31. }
  32. }
  33. }
  34.  
  35. int main()
  36. {
  37. int l[1001];
  38. cin >> n;
  39. for(int i=1;i<=n;i++)
  40. {
  41. cin >> a[i].x >> a[i].y;
  42. a[i].nr=i;
  43.  
  44. }
  45. sortare();
  46. int ora=a[1].y;
  47. l[1]=a[1].nr;
  48. int c=2;
  49. for(int i=2;i<=n;i++)
  50. {
  51. if(a[i].x >= ora)
  52. {
  53. l[c]=a[i].nr;
  54. c++;
  55. ora = a[i].y;
  56. }
  57. }
  58. cout << c-1 << endl;
  59. for(int i=1;i<c;i++)
  60. cout << l[i] << " ";
  61.  
  62.  
  63. return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement