#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.