Advertisement
Guest User

Untitled

a guest
Oct 21st, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <ctime>
  3. #include <stack>
  4. #include <cmath>
  5. #include <queue>
  6. #include <string>
  7. #include <vector>
  8. using namespace std;
  9. void rand(int *a, int n) {
  10. for (int i = 0; i < n; i++) {
  11. a[i] = rand() % 100 - 50;
  12. }
  13. }
  14. void bubblesort(int* arr, int n) {
  15. bool swap1 = false;
  16. for (int i = 0; i < n; i++) {
  17. for (int j = 0; j < n - 1; j++) {
  18. if (arr[j] < arr[j + 1]) {
  19. swap(arr[j + 1], arr[j]);
  20. swap1 = true;
  21. }
  22. if (!swap1)
  23. break;
  24. }
  25. }
  26. }
  27. void perevorot(int *a,int n) {
  28. int arr1[1001];
  29. for (int i = 0; i < n; i++) {
  30. arr1[i] = a[i];
  31. }
  32. for (int i = 0; i < n; i++) {
  33. a[i] = arr1[n - i - 1];
  34. }
  35. }
  36. void print(int *a, int n) {
  37. for (int i = 0; i <n; i++)
  38. cout << a[i] << " ";
  39. }
  40. void cin_mass1(int*a, int n) {
  41. for (int i = 0; i <n; i++)
  42. cin >> a[i];
  43. }
  44. void cin_mass2(int**arr, int n,int m) {
  45. for (int i = 0; i < n; i++) {
  46. for (int j = 0; j < m; j++) {
  47. cin >> arr[i][j];
  48. }
  49. }
  50. }
  51. int nod(int a, int b){
  52. while (a && b)
  53. if (a >= b)
  54. a %= b;
  55. else
  56. b %= a;
  57. return a | b;
  58. }
  59. /*int **arr = new int*[n];
  60. for (int i = 0; i<n; i++) {
  61. int*arr = new int[n];
  62. }
  63. */
  64.  
  65.  
  66. int main() {
  67. int n;
  68. cin >> n;
  69. int arr[1000][2];
  70. for (int i = 0; i<n; i++) {
  71. for (int j = 0; j<2; j++) {
  72. cin >> arr[i][j];
  73. }
  74. }
  75. for (int i = 1; i < n; i++) {
  76. int ind = i;
  77. while (ind > 0 && (arr[ind - 1][1] > arr[ind][1])) {
  78. swap(arr[ind - 1][1], arr[ind][1]);
  79. swap(arr[ind - 1][0], arr[ind][0]);
  80. ind--;
  81. }
  82. while (ind > 0 && arr[ind - 1][1] == arr[ind][1]) {
  83. if (arr[ind - 1][0] < arr[ind][0]) {
  84. swap(arr[ind - 1][1], arr[ind][1]);
  85. swap(arr[ind - 1][0], arr[ind][0]);
  86. }
  87. ind--;
  88. }
  89. }
  90. for (int i = n - 1; i >= 0; i--) {
  91. cout << arr[i][0] << " " << arr[i][1] << endl;
  92. }
  93. return 0;
  94. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement