Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.57 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main(int argc, char **arhv)
  7. {
  8. int n;
  9. cin >> n;
  10. vector<int> a(n), b(n);
  11. for (int i =0 ;i < n; i++) {
  12. cin >> a[i];
  13. }
  14. for (int i =0 ;i < n; i++) {
  15. cin >> b[i];
  16. }
  17. sort(a.begin(), a.end());
  18. sort(b.begin(), b.end());
  19. vector<int> diff(n, 1000000000);
  20. int maxx = 0;
  21. for (int i = 0; i < a.size(); i++) {
  22. for (int j = 0; j < b.size(); j++) {
  23. diff[i] = min(diff[i], abs(a[i]-b[j]));
  24. //cout << diff[i][j] << "\t" ;
  25. }
  26. maxx = max(diff[i], maxx);
  27. //cout << endl;
  28. }
  29. cout << maxx << endl;
  30. // минимум по строке, максимум во всех строках
  31.  
  32.  
  33. /*while (a.size() != 1) {
  34. int maxx = 0;
  35. int minn = 1000000000;
  36. int indx;
  37. int indy;
  38. for (int i = 0; i < a.size(); i++) {
  39. for (int j = 0; j < b.size(); j++) {
  40. int ad = abs(a[i]-b[j]);
  41.  
  42. if (minn > ad) {
  43. minn = ad;
  44. indx = i;
  45. }
  46. }
  47. }
  48. a.erase(a.begin() + indx);
  49.  
  50. for (int i = 0; i < a.size(); i++) {
  51. for (int j = 0; j < b.size(); j++) {
  52. int ad = abs(a[i]-b[j]);
  53. if (maxx < ad) {
  54. maxx = ad;
  55. indy = j;
  56. }
  57. }
  58. }
  59.  
  60. b.erase(b.begin() + indy);
  61.  
  62. }*/
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement