fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main () 
  5. {
  6. 	int x, n;
  7. 	cin >> x >> n;
  8. 	int N[n][4];
  9.  
  10. 	for (int i = 0; i < n; i++)
  11. 		for (int j = 0; j < 4; j++)
  12. 			cin >> N[i][j];
  13.  
  14. 	for (int i = 0; i < n; i++) {
  15. 		for (int j = 0; j < n; j++) {
  16. 			if (N[i][1] > N[j][1] || N[i][3] > N[j][3]) {
  17. 				swap(N[i][0], N[j][0]);
  18. 				swap(N[i][1], N[j][1]);
  19. 				swap(N[i][2], N[j][2]);
  20. 				swap(N[i][3], N[j][3]);
  21. 			} else 
  22. 			if (N[i][1] == N[j][1] || N[i][3] == N[j][3]) {
  23. 				if (N[i][0] > N[j][0] || N[i][2] > N[j][2]) {
  24. 					swap(N[i][0], N[j][0]);
  25. 					swap(N[i][1], N[j][1]);
  26. 					swap(N[i][2], N[j][2]);
  27. 					swap(N[i][3], N[j][3]);
  28. 				}
  29. 			}
  30. 		}
  31. 	}
  32. 	for (int i = 0; i < n; i++) {
  33. 		if (x >= N[i][0] && x <= N[i][2]) {
  34. 			if (N[i][1] < N[i][3]) {
  35. 				x = N[i][0];
  36. 			} else {
  37. 				x = N[i][2];
  38. 			}
  39. 		}
  40. 		for (int j = 0; j < 4; j++)
  41. 			N[i][j] = 0;
  42. 	}
  43. 	cout << x;
  44.  
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 4264KB
comments (?)
stdin
copy 
30 4
25 35 40 30
1 32 20 30
33 22 50 29
18 10 33 19
stdout
copy 
18
https://ideone.com/6l2mmg
Дождь
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!