7-40 奥运排行榜 (25 分)多项排序

原题：https://pintia.cn/problem-sets/15/problems/867

无脑解法：

创建了四个结构体，依次为金牌总数，奖牌总数，人均金牌数，人均奖牌数，每一个对应一个id

存入这些信息之后，利用c++的sort函数，将这四个队列按从大到小排序；

最后按照优先级顺序处理同个国家同时多项排名高的：金牌总数>奖牌总数>人均金牌数>人均奖牌数

处理那些同个奖项里面并列的，就是判断前一项是否和当前项相等，再利用while循环找到头

这样无脑的解法思路比较简单，但是在调试某个测试点的时候，牵一发动全身，改了老半天。。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct gold{
	int gold,id;
};
struct price{
	int price,id;
};
struct gold1{
	double gold1;int id;	
};
struct price1{
	double price1;int id;	
};
//以上创建了四个结构体，为了实现对应关系 
bool cmp1(gold a,gold b){return a.gold>b.gold;}
bool cmp2(price a,price b){return a.price>b.price;}
bool cmp3(gold1 a,gold1 b){return a.gold1>b.gold1;}
bool cmp4(price1 a,price1 b){return a.price1>b.price1;}
int main()
 {
 	 int n,m;
 	 scanf("%d%d",&n,&m);
 	 vector<gold>q1;vector<price>q2;//对金牌，奖牌从大到小进行排序
     vector<gold1>q3;vector<price1>q4;//对金牌均量,奖牌均量从大到小进行排序 
 	 for(int i=0;i<n;i++)
 	 {
 	 	 int a,b,c;
 	 	 scanf("%d%d%d",&a,&b,&c);
 	 	 gold x1;x1.gold=a;x1.id=i;
 	 	 price x2;x2.price=b;x2.id=i;
 	 	 gold1 x3;x3.gold1=a*1.0/c;x3.id=i;
 	 	 price1 x4;x4.price1=b*1.0/c;x4.id=i;
 	 	 q1.push_back(x1);
 	 	 q2.push_back(x2);
 	 	 q3.push_back(x3);
 	 	 q4.push_back(x4);
	  }
	  sort(q1.begin(),q1.end(),cmp1);
	  sort(q2.begin(),q2.end(),cmp2);
	  sort(q3.begin(),q3.end(),cmp3);
	  sort(q4.begin(),q4.end(),cmp4);	  
	  for(int i=0;i<m;i++)
	  {
	  	int bestrank=225,bestt=-1;//bestrank是最好的排名，bestt是最好排名对应的项目
		int x;
	  	 scanf("%d",&x);
	  	 for(int j=0;j<n;j++)
	  	 {
	  	 	if(q1[j].id==x)
	  	 	{	  	 	   	  	 	   	  	 	   	
	  	 	  while(q1[j-1].gold==q1[j].gold&&j>=1){j--;}//查找并列的	  	 	   	  	 	    
			   if(bestrank>j)
			   {
			   	    bestrank=j+1;
			   	    bestt=1;
			   }
			   break;	   
			}
		}
		for(int j=0;j<n;j++)
		{
			if(q2[j].id==x)
	  	 	{
			 while(q2[j-1].price==q2[j].price&&j>=1){j--;}//查找并列的
			   if(bestrank>j)
			   {
			   	    bestrank=j+1;
			   	    bestt=2;
			   }
			   break;	   
			}
		}		
		for(int j=0;j<n;j++)
		{
			if(q3[j].id==x)
	  	 	{
	  	 	while(q3[j-1].gold1==q3[j].gold1&&j>=1){j--;}//查找并列的	  	 	    
			   if(bestrank>j)
			   {
			   	    bestrank=j+1;
			   	    bestt=3;
			   }
			   break;	   
			} 
		 }	 
		for(int j=0;j<n;j++)
		 {						
	  	 	if(q4[j].id==x)
	  	 	{
	  	 	   while(q4[j-1].price1==q4[j].price1&&j>=1){j--;}//查找并列的 
			   if(bestrank>j)
			   {
			   	    bestrank=j+1;
			   	    bestt=4;
			   }
			   break;	   
			}
		 }
		 if(i==0)
		 printf("%d:%d",bestrank,bestt);
		 else
		 printf(" %d:%d",bestrank,bestt);
	  }
	 return 0;
 }