本文主要是介绍牛客网考研机试题集合:奥运排序问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
注意事项：
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];}}
}
这篇关于牛客网考研机试题集合:奥运排序问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
