Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. #include <fstream>
  5. #include <map>
  6. #include <set>
  7. #include <algorithm>
  8. using namespace std;
  9.  
  10. int main(){
  11. ios_base::sync_with_stdio(false);
  12. int n;
  13. cin >> n;
  14. vector <pair <int, int> > a(n);
  15. int x;
  16. vector <pair <int, int> > b(n);
  17. for(int i = 0; i < n; i++){
  18. cin >> x;
  19. a[i].first = x;
  20. b[i].first = a[i].first;
  21. a[i].second = n - (i + 1);
  22. b[i].second = i + 1;
  23. }
  24.  
  25. sort(a.begin(), a.end());
  26. for(int i = 0; i < n; i++){
  27. a[i].second -= i;
  28. }
  29. int maxi = -1;
  30. int co = 0;
  31. for(int i = 0; i < n; i++){
  32. if(a[i].second > maxi){
  33. co = a[i].first;
  34. maxi = a[i].second;
  35. }
  36. }
  37. for(int i = 0; i < n; i++){
  38. if(b[i].first == co){
  39. cout << b[i].second;
  40. return 0;
  41. }
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement