-
题目描述:
-
按要求,给国家进行排名。
-
输入:
-
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
-
输出:
-
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
-
样例输入:
-
4 4 4 8 1 6 6 2 4 8 2 2 12 4 0 1 2 3 4 2 8 10 1 8 11 2 8 12 3 8 13 4 0 3
-
样例输出:
-
1:3 1:1 2:1 1:2 1:1 1:1
AC代码:
//本题主要是考查排序,理解题意后细心点问题不大,就是有点繁琐 #include<stdio.h> #include<algorithm> using namespace std; #define N 300 //根据实际情况定义大小,全世界只有200多个国家和地区 struct Country { //国家结构体,存储相关信息 int id; int gold; int medal; int population; }country1[N], country2[N]; bool cmp1(Country a, Country b) { //按金牌数降序排列 return a.gold > b.gold; } bool cmp2(Country a, Country b) { return a.medal > b.medal; } //注意定义时gold,medal和population都是整数,因此求人均时必须先化为浮点数, //否则会出现本来人际不同,但取整后相同的情况 bool cmp3(Country a, Country b) { return a.gold*1.0/a.population > b.gold*1.0/b.population; } bool cmp4(Country a, Country b) { return a.medal*1.0/a.population > b.medal*1.0/b.population; } int rankid[N]; //存放需要排名的国家号 int rankc[N]; //存放需要排名的国家的最好名次 int rankway[N]; //存放需要排名的国家的最好名次对应的排列方式 int main() { //freopen("in.txt","r",stdin); int n, m; while(scanf("%d %d",&n,&m)!=EOF) { int i, j, k; for(i=0; i<n; i++) { country1[i].id = i; //按输入顺序给国家编号,从0开始 scanf("%d %d %d",&country1[i].gold,&country1[i].medal,&country1[i].population); } for(i=0; i<m; i++) { //记录需要排名的国家号 scanf("%d",&rankid[i]); } for(i=0; i<m; i++) { //将需要排名的国家存放到另外一个结构体数组,方便排序 for(j=0; j<n; j++) { if(rankid[i] == country1[j].id) { country2[i] = country1[j]; break; } } } sort(country2,country2+m,cmp1); //按金牌数降序排列 for(i=0; i<m; i++) { for(j=0; j<m; j++) { //遍历已排好序的结构体数组,找到当前国家的名次 if(rankid[i] == country2[j].id) { for(k=0; k<m; k++) { if(country2[k].gold == country2[j].gold) { //处理同名次的情况,以第一次出现为准 rankc[i] = k+1; //暂存当前最优名次 rankway[i] = 1; //暂存对应的排序方式 break; } } break; } } } sort(country2,country2+m,cmp2); for(i=0; i<m; i++) { for(j=0; j<m; j++) { if(rankid[i] == country2[j].id) { for(k=0; k<m; k++) { if(country2[k].medal == country2[j].medal) { if(k+1 < rankc[i]) { //若此时名次更好,则更新最优名次和对应的排序方式 rankc[i] = k+1; //因为是按排序方式由小到大的顺序处理的,所以无需考虑同名次时更新排序方式 rankway[i] = 2; } break; } } break; } } } sort(country2,country2+m,cmp3); for(i=0; i<m; i++) { for(j=0; j<m; j++) { if(rankid[i] == country2[j].id) { for(k=0; k<m; k++) { if(country2[k].gold*1.0/country2[k].population == country2[j].gold*1.0/country2[j].population) { if(k+1 < rankc[i]) { rankc[i] = k+1; rankway[i] = 3; } break; } } break; } } } sort(country2,country2+m,cmp4); for(i=0; i<m; i++) { for(j=0; j<m; j++) { if(rankid[i] == country2[j].id) { for(k=0; k<m; k++) { if(country2[k].medal*1.0/country2[k].population == country2[j].medal*1.0/country2[j].population) { if(k+1 < rankc[i]) { rankc[i] = k+1; rankway[i] = 4; } break; } } break; } } } for(i=0; i<m; i++) { //按照需要排序国家的国家号从小到大输出对应信息 printf("%d:%d\n",rankc[i],rankway[i]); } printf("\n"); } return 0; }