View Code of Problem 3861

#include<bits/stdc++.h> 
using namespace std;
long long visit[100005];
struct node{
	string name;int p;int q;
	double bi;
};
int cmp(node a,node b){
	if(a.bi>b.bi)
		return 1;
	return 0;
}
int main() {
	int T;cin>>T;
	for(int i=0;i<T;i++){
		int n;cin>>n;
		vector<node>v;
		for(int j=0;j<n;j++){
			node nod;
			cin>>nod.name>>nod.p>>nod.q;
			nod.bi=nod.p*1.0/nod.q;
			
			v.push_back(nod);
		}
		sort(v.begin(),v.end(),cmp);
		for(int j=0;j<v.size();j++){
			cout<<j+1<<" "<<v[j].name<<" "<<v[j].p<<" "<<v[j].q<<endl;
		}
	}
}
 
 

Double click to view unformatted code.


Back to problem 3861