fork download
  1. /* AMAN MITTAL
  2.   Computer Science and Engineering
  3.   M.N.N.I.T. Allahabad
  4.   INDIA */
  5. #include <bits/stdc++.h>
  6.  
  7. using namespace std;
  8.  
  9. int main(int argc, char const *argv[])
  10. {
  11. int i, n, q, k;
  12. cin >> n;
  13. long long int s, m;
  14. vector < pair < long long int, int > > ranklist;
  15. for(i = 0; i < n; i++) {
  16. cin >> s >> m;
  17. ranklist.push_back(make_pair((s * m), (-1 * (i + 1))));
  18. }
  19. sort(ranklist.rbegin(), ranklist.rend());
  20. cin >> q;
  21. while(q--) {
  22. cin >> k;
  23. cout << -1 * ranklist[k - 1].second << endl;
  24. }
  25. return 0;
  26. }
Success #stdin #stdout 0s 3468KB
stdin
5
4 6
1 2
3 4
8 10
4 3
5
1
2
3
4
5
stdout
4
1
3
5
2