奥运排行榜（25 分）

这个题目需要注意的一个地方就是，如果你想排序那么查询就做到O（1）如果查询用O（n）那就不用排序，自己可以选择下，做到查询是O（1）比较麻烦需要各种映射才可以做到

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式:

输入的第一行给出两个正整数N和M（≤，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0 ~ N−1编号。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面一行给出M个前来咨询的国家的编号，用空格分隔。

输出格式:

在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。

若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <math.h>
#include <stack>
#include <utility>
#include <string>
#include <sstream>
#include <cstdlib>
#include <set>
#define LL long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 250 + 10;
int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int m,n;
struct Per
{int gold;int medal;int num;Per(int g = 0, int m = 0, int n = 0){gold = g;medal = m;num = n;}
} pt[maxn];
int Find1(int x)
{int num = 0;for(int i = 0; i < m; i++){if(i == x)continue;if(pt[i].gold > pt[x].gold)num++;}return num;}
int Find2(int x)
{int num = 0;for(int i = 0; i < m; i++){if(i == x)continue;if(pt[i].medal > pt[x].medal)num++;}return num;
}
int Find3(int x)
{int num = 0;for(int i = 0; i < m; i++){if(i == x)continue;if(pt[i].gold*pt[x].num > pt[x].gold*pt[i].num)num++;}return num;
}
int Find4(int x)
{int num = 0;for(int i = 0; i < m; i++){if(i == x)continue;if(pt[i].medal*pt[x].num > pt[x].medal*pt[i].num)num++;}return num;}
int main()
{scanf("%d %d",&m,&n);for(int i = 0; i < m; i++){scanf("%d %d %d",&pt[i].gold,&pt[i].medal,&pt[i].num);}for(int i = 0; i < n; i++){int num;scanf("%d",&num);int index[4];index[0] = Find1(num);index[1] = Find2(num);index[2] = Find3(num);index[3] = Find4(num);int sum = INF;int dex;for(int i = 0;i < 4;i++){if(index[i] < sum){sum = index[i];dex = i + 1;}}if(i == 0)printf("%d:%d",sum+1,dex);elseprintf(" %d:%d",sum+1,dex);}printf("\n");
}