Advertisement
Guest User

Untitled

a guest
Mar 21st, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6. int n;
  7. cin >> n;
  8. bool is_exist[n];
  9. for (int i = 0; i < n; ++i) is_exist[i] = true;
  10. int a[n], b[n];
  11. for (int i = 0; i < n; ++i){
  12. cin >> a[i] >> b[i];
  13. }
  14. for (int i = 0; i < n-1; ++i)
  15. for (int j=i+1; j < n; ++j)
  16. if (a[i] > a[j]){
  17. int tmp = a[i]; a[i] = a[j]; a[j] = tmp;
  18. tmp = b[i]; b[i] = b[j]; b[j] = tmp;
  19. }
  20. int i = 0;
  21. while (i < n){
  22. if (is_exist[i]){
  23. for (int j = i+1; j < n; ++j){
  24. if (a[j] <= b[i] && is_exist[j]){
  25. if (b[i] < b[j]) b[i] = b[j];
  26. is_exist[j] = false;
  27. }
  28. }
  29. }
  30. ++i;
  31. }
  32. for (int i = 0; i < n; ++i){
  33. if (is_exist[i]){
  34. cout << a[i] << " " << b[i] << endl;
  35. }
  36. }
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement