注意事项:
1.测试数据中国家人口可以为0。此时的处理方式:
若奖牌或金牌数也为0,则比例也为0,如果奖牌数或金牌数不为0,则比例为无穷大
思路:
1.使用结构体保存相关数据,国家编号,金牌数,奖牌数,人口数,金牌比例,奖牌比例;四种排名方式的结果存储在r[4]中
2.分别按照四种排名方式编写cmp函数,以及获取相应的名次
3.最后按照id排名,方便查找,选择最好的排名。
代码的思路和简单,但代码有些冗杂,有待进一步优化。
#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=10000;
struct E {
int gold,awards,nums;
int id;
double gn,an;
E(int id,int gold,int awards,int nums,double gn,double an)
:id(id),gold(gold),awards(awards),nums(nums),gn(gn),an(an) {
}
int r[4];
};
vector<E> ranks;
int cmp(E a,E b);
int cmp2(E a,E b);
int cmp3(E a,E b);
int cmp4(E a,E b);
int cmp5(E a,E b);
void getRank(int x);
void getRank2(int x);
void getRank3(int x);
void getRank4(int x);
int main() {
int n,m;
while(cin>>n>>m) {
int a,b,c;
for(int i=0; i<n; i++) {
cin>>a>>b>>c;
if(c!=0) {
ranks.push_back(E(i,a,b,c,a*1.0/c,b*1.0/c));
} else if(a==0&&b!=0) {
ranks.push_back(E(i,a,b,c,0,INT_MAX*1.0));
} else if(a!=0&&b==0) {
ranks.push_back(E(i,a,b,c,INT_MAX*1.0,0));
} else {
ranks.push_back(E(i,a,b,c,INT_MAX*1.0,INT_MAX*1.0));
}
}
sort(ranks.begin(),ranks.end(),cmp);
getRank(0);
sort(ranks.begin(),ranks.end(),cmp2);
getRank2(1);
sort(ranks.begin(),ranks.end(),cmp3);
getRank3(2);
sort(ranks.begin(),ranks.end(),cmp4);
getRank4(3);
sort(ranks.begin(),ranks.end(),cmp5);
int x;
for(int i=0; i<m; i++) {
cin>>x;
int minRank=INT_MAX,k=0;
for(int i=0; i<4; i++) {
if(minRank>ranks[x].r[i]) {
minRank=ranks[x].r[i];
k=i;
}
}
cout<<minRank<<":"<<k+1<<endl;
}
ranks.clear();
cout<<endl;
}
return 0;
}
int cmp(E a,E b) {
return a.gold>b.gold;
}
int cmp2(E a,E b) {
return a.awards>b.awards;
}
int cmp3(E a,E b) {
return a.gn>b.gn;
}
int cmp4(E a,E b) {
return a.an>b.an;
}
int cmp5(E a,E b) {
return a.id<b.id;
}
void getRank(int x) {
int size=ranks.size();
ranks[0].r[x]=1;
for(int i=1; i<size; i++) {
if(ranks[i].gold!=ranks[i-1].gold) {
ranks[i].r[x]=i+1;
} else {
ranks[i].r[x]=ranks[i-1].r[x];
}
}
}
void getRank2(int x) {
int size=ranks.size();
ranks[0].r[x]=1;
for(int i=1; i<size; i++) {
if(ranks[i].awards!=ranks[i-1].awards) {
ranks[i].r[x]=i+1;
} else {
ranks[i].r[x]=ranks[i-1].r[x];
}
}
}
void getRank3(int x) {
int size=ranks.size();
ranks[0].r[x]=1;
for(int i=1; i<size; i++) {
if(ranks[i].gold/(ranks[i].nums*1.0)!=ranks[i-1].gold/(ranks[i-1].nums*1.0)) {
ranks[i].r[x]=i+1;
} else {
ranks[i].r[x]=ranks[i-1].r[x];
}
}
}
void getRank4(int x) {
int size=ranks.size();
ranks[0].r[x]=1;
for(int i=1; i<size; i++) {
if(ranks[i].awards/(ranks[i].nums*1.0)!=ranks[i-1].awards/(ranks[i-1].nums*1.0)) {
ranks[i].r[x]=i+1;
} else {
ranks[i].r[x]=ranks[i-1].r[x];
}
}
}