牛客网考研机试题集合:奥运排序问题

注意事项：

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];
		}
	}
}