Advertisement
Malinovsky239

Untitled

Nov 4th, 2011
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. struct dist {
  6.         int val, num;
  7.  
  8.         void assign(int number, int value) {
  9.                 val = value;
  10.                 num = number;
  11.         }
  12.  
  13.         int print1() {
  14.                 return val;
  15.         }
  16.         int print2() {
  17.                 return num;
  18.         }
  19. };
  20.  
  21. bool operator < (dist a, dist b) {
  22.         return (a.val < b.val);
  23. }
  24.  
  25. const int m = 100001;
  26.  
  27. dist b[m];
  28.  
  29. int main ()  {
  30.     int n, v, x1, x2, y1, y2;
  31.  
  32.     scanf("%d", &n);
  33.     for (int i = 1; i < n + 1; i++) {
  34.         scanf("%d", &v);
  35.         b[i].assign(i, v);
  36.     }
  37.    
  38.     sort(b+1, b+n+1);
  39.     x1 = b[n-1].print1();
  40.     x2 = b[n].print1();
  41.     y1 = b[n-1].print2();
  42.     y2 = b[n].print2();
  43.     printf ("%d/n %d %d", x2-x1, y2, y1);
  44.     return 0;
  45. }
  46.  
  47.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement