fork download
  1. #include<stdio.h>
  2. long long int n,s,m,q,k,i,j,p[1000002],temp,l,o[1000003],temp1;
  3. int main()
  4. {
  5. scanf("%lld",&n);
  6.  
  7. for(i=1;i<=n;i++)
  8. {
  9. scanf("%lld%lld",&s,&m);
  10. p[i]=s*m;
  11. o[i]=i;
  12. }
  13. for(i=1;i<=n;i++)
  14. {
  15. for(j=i+1;j<=n;j++)
  16. {
  17. if(p[i]<p[j])
  18. {
  19. temp=p[i];
  20. p[i]=p[j];
  21. p[j]=temp;
  22. temp1=o[i];
  23. o[i]=o[j];
  24. o[j]=temp1;
  25. }
  26. }
  27.  
  28.  
  29. }
  30. scanf("%lld",&q);
  31. while(q--)
  32. {
  33. scanf("%lld",&l);
  34. printf("%lld\n",o[l]);
  35. }
  36.  
  37.  
  38. return 0;
  39. }
  40. /*
  41. Answer of the test case is-
  42. 14
  43. 18
  44. 36
  45. 10
  46. 59
  47. 73
  48. 96
  49. 35
  50. 18
  51. 95
  52.  
  53. */
Success #stdin #stdout 0s 17784KB
stdin
100
4 7
8 6
4 6
7 3
10 2
3 8
1 10
4 7
1 7
3 7
2 9
8 10
3 1
3 4
8 6
10 3
3 9
10 8
4 7
2 3
10 4
2 10
5 8
9 5
6 1
4 7
2 1
7 4
3 1
7 2
6 6
5 8
7 6
7 10
4 8
5 6
3 6
5 8
5 5
4 1
8 9
7 9
9 5
4 2
5 10
3 1
7 9
10 3
7 7
5 10
6 1
5 9
8 2
8 3
8 3
3 7
2 1
7 2
6 10
5 10
1 10
2 8
8 2
2 6
10 8
8 7
8 4
7 6
7 4
10 5
9 2
3 10
4 10
1 9
9 6
1 10
7 4
9 6
7 2
2 6
10 9
5 9
2 1
4 1
5 5
5 5
8 7
4 2
8 6
10 7
3 2
8 9
6 8
5 2
9 6
10 8
6 4
9 9
4 2
9 10
10
77
5
44
64
14
39
7
41
5
19
stdout
80
96
72
10
59
32
65
35
96
95