3789HDU

   日期:2020-10-12     浏览:106    评论:0    
核心提示:1.只需要对要求排名的M个国家进行排名,其他国家直接舍弃 2.注意一下排名的方式:1,2,2,4而不是1,2,2,3 3.在给定要排序的国家号的时候,并不一定会按照从小到大的顺序给定,题目中也没有这种说明,所以最后输出的时候一定注意顺序#include<iostream>#include<vector>#include<algorithm>using namespace std;class Country { public: int number,.
	1.只需要对要求排名的M个国家进行排名,其他国家直接舍弃
	2.注意一下排名的方式:1,2,2,4而不是1,2,2,3
	3.在给定要排序的国家号的时候,并不一定会按照从小到大的顺序给定,题目中也没有这种说明,所以最后输出的时候一定注意顺序
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Country { 
	public:
		int number,rank[4],index;
		double data[4],people;
		void print() { 
			int min=rank[0],minindex=0;
			for(int i=1; i<4; i++) { 
				if(rank[i]<min) { 
					min=rank[i];
					minindex=i;
				}
			}
			cout<<min<<":"<<minindex+1<<endl;
		}
};
bool goldCom(Country&a,Country&b) { 
	return a.data[0]>b.data[0];
}
bool medalCom(Country&a,Country&b) { 
	return a.data[1]>b.data[1];
}
bool goldPeopleCom(Country&a,Country&b) { 
	return a.data[2]>b.data[2];
}
bool medalPeopleCom(Country&a,Country&b) { 
	return a.data[3]>b.data[3];
}
bool indexCom(Country&a,Country&b) { 
	return a.index<b.index;
}
int main() { 
	int N,M;
	while(cin>>N>>M) { 
		vector<Country> country;
		vector<Country> co;
		//先把所有国家的数据读进来
		for(int i=0; i<N; i++) { 
			Country t;
			cin>>t.data[0]>>t.data[1]>>t.people;
			t.number=i;
			country.push_back(t);
		}
		//选出要排序的国家
		for(int i=0; i<M; i++) { 
			int coNum;
			cin>>coNum;
			for(vector<Country>::iterator it=country.begin(); it!=country.end(); it++) { 
				if(it->number==coNum) { 
					it->data[2]=it->data[0]/it->people;
					it->data[3]=it->data[1]/it->people;
					it->index=i;
					co.push_back(*it);
					break;
				}
			}
		}
		//进行四种排名
		for(int i=0; i<4; i++) { 
			switch(i) { 
				case 0:
					sort(co.begin(),co.end(),goldCom);
					break;
				case 1:
					sort(co.begin(),co.end(),medalCom);
					break;
				case 2:
					sort(co.begin(),co.end(),goldPeopleCom);
					break;
				case 3:
					sort(co.begin(),co.end(),medalPeopleCom);
					break;
			}
			int _rank=0,rank1=1;
			double _num=-1;
			for(vector<Country>::iterator it=co.begin(); it!=co.end(); it++) { 
				if(_num!=it->data[i]) { 
					it->rank[i]=rank1;
					_rank=rank1;
					_num=it->data[i];
				} else
					it->rank[i]=_rank;
				rank1++;
			}
		}
		//按照顺序输出
		sort(co.begin(),co.end(),indexCom);
		for(vector<Country>::iterator it=co.begin(); it!=co.end(); it++) { 
			it->print();
		}
		cout<<endl;
	}
	return 0;
}
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服