Advertisement
Guest User

Untitled

a guest
Jun 27th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. typedef pair<int, int> perechi;
  6. vector < perechi > v;
  7.  
  8. int main() {
  9. int x, n, k, i;
  10.  
  11. cin >> n >> k;
  12.  
  13. for(i = 0; i < n; i++) {
  14. cin >> x;
  15. v.push_back( make_pair(x, 0) );
  16.  
  17. for(int j = 0; j < i; j++) {
  18. if(v[i].first < v[j].first) v[j].second++;
  19. else if(v[j].first < v[i].first) v[i].second++;
  20. }
  21. }
  22.  
  23. int a, b;
  24. for(i = 0; i < k; i++) {
  25. cin >> a >> b;
  26.  
  27. a--;
  28. b--;
  29. if(v[a].first < v[b].first) v[b].second--;
  30. else if( v[a].first > v[b].first ) v[a].second--;
  31. }
  32.  
  33. for(i = 0; i < n; i++) {
  34. cout << v[i].second << " ";
  35. }
  36.  
  37. //sort(v.begin(), v.end(), comparator);
  38.  
  39. return 0;
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement