vlatkovski

Komisija

Jun 4th, 2017
202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <set>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n, k1;
  8.     cin >> n >> k1;
  9.  
  10.     int k2 = n - k1;
  11.  
  12.     set<int> tezini;
  13.     for (int i = 0; i < n; ++i) {
  14.         int t;
  15.         cin >> t;
  16.         tezini.insert(t);
  17.     }
  18.  
  19.     int K1_smallest;
  20.     int K2_largest;
  21.  
  22.     set<int>::reverse_iterator rit = tezini.rbegin();
  23.     for (int i = 0; i < k1 - 1; ++i) { ++rit; }
  24.     K1_smallest = *rit;
  25.     ++rit;
  26.     K2_largest = *rit;
  27.  
  28.     int xNum = K1_smallest - K2_largest;
  29.     cout << xNum << endl;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment