3789HDU

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