奥运排序问题

问题 : 奥运排序问题

时间限制: 1 Sec   内存限制: 32 MB

题目描述

按要求，给国家进行排名。

输入

有多组数据。
第一行给出国家数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

解题报告

题意：给你n个国家，和四种排序的方式，问你其中m个国家使用哪种方式排序最好，输出排名和排序方式。

解题思路：本题需要解决的是奥运会中各国家最有利的排名方式以及名次。只要进行五次排序即可。首先读入各国家信息，写好国家编号，计算和存储排名所需要的数据。然后按四种排名方式分别对需要排名的国家进行排名，并记录名次。最后使用国家编号对国家进行排名。这样就可以输出结果了。

 1 #include <stdio.h>
 2 int n, m;
 3 struct state{
 4     int gold, medal, num;
 5 }sta[110];
 6 int sort(struct state sta[], int s, int a)
 7 {
 8     int rank = 1;
 9     if (a == 1)
10     {
11         for (int i = 0; i < n; i++)
12         {
13             if (sta[s].gold < sta[i].gold)
14                 rank++;
15         }
16     }
17     else if (a == 2)
18     {
19         for (int i = 0; i < n; i++)
20         {
21             if (sta[s].medal < sta[i].medal)
22                 rank++;
23         }
24     }
25     else if (a == 3)
26     {
27         for (int i = 0; i < n; i++)
28         {
29             if (sta[s].gold * 1.0 / sta[s].num < sta[i].gold * 1.0 / sta[i].num)
30                 rank++;
31         }
32          
33     }
34     else
35     {
36         for (int i = 0; i < n; i++)
37         {
38             if (sta[s].medal * 1.0 / sta[s].num < sta[i].medal * 1.0 / sta[i].num)
39                 rank++;
40         }
41     }
42     return rank;
43 }
44 int main()
45 {
46     int min, data, rank[5], s[110];
47     while (~scanf("%d%d", &n, &m))
48     {
49         for (int i = 0; i < n; i++)
50             scanf("%d%d%d", &sta[i].gold, &sta[i].medal, &sta[i].num);
51         for (int i = 0; i < m; i++)
52             scanf("%d", &s[i]);
53         for (int i = 0; i < m; i++)
54         {
55             for (int j = 1; j <= 4; j++)
56                 rank[j] = sort(sta, s[i], j);
57             min = rank[1];
58             data = 1;
59             for (int j = 2; j <= 4; j++)
60             {
61                 if (rank[j] < min)
62                 {
63                     min = rank[j];
64                     data = j;
65                 }
66             }
67             printf("%d:%d\n", min, data);
68         }
69         puts("");
70     }
71     return 0;
72 }

转载于:https://www.cnblogs.com/lzyws739307453/p/9030391.html