fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long lint;
  4.  
  5. struct v{
  6. 	double a, b;
  7. 	int idx;
  8. }a[10005];
  9.  
  10. int n;
  11.  
  12. bool cmp(v a, v b){
  13. 	return a.a * b.b > b.a * a.b;
  14. }
  15.  
  16. int main(){
  17. 	cin >> n;
  18. 	for(int i=1; i<=n; i++){
  19. 		scanf("%lf %lf",&a[i].a, &a[i].b);
  20. 		a[i].idx = i;
  21. 	}
  22. 	sort(a+1, a+n+1, cmp);
  23. 	for(int i=1; i<=n; i++) printf("%d\n", a[i].idx);
  24. }
  25.  
Success #stdin #stdout 0s 3664KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/c70x8s
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!