欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

3789HDU

程序员文章站 2022-06-26 18:04:11
1.只需要对要求排名的M个国家进行排名,其他国家直接舍弃2.注意一下排名的方式:1,2,2,4而不是1,2,2,33.在给定要排序的国家号的时候,并不一定会按照从小到大的顺序给定,题目中也没有这种说明,所以最后输出的时候一定注意顺序#include#include#includeusing 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;
}

本文地址:https://blog.csdn.net/m0_50498666/article/details/109013635

相关标签: HDU c++

推荐阅读