时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:7344

解决:1568

题目描述:

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

输入:
有多组数据。

第一行给出国家数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
来源:
2010年浙江大学计算机及软件工程研究生机试真题

思路:

排序题,对基本能力考察的比较多,结构体、变量定义、数组、排序等等。

对于这种排序题,一定要对qsort或者sort非常熟,才能提高做题效率。

本题中我用了指针数组,写法上更加精炼一些,可供参考。

代码:

#include <stdio.h>
#include <string.h>
#include <stdlib.h> #define N 1000 struct record {
int country;
double data[4];
int rank[4];
}; typedef int (*PTRFUN)(const void *, const void *); int n, m;
struct record rec[N];
int num[N];
PTRFUN pf[4]; int cmp0(const void *b, const void *a)
{
return (((struct record *)a)->data[0] > ((struct record *)b)->data[0]) ? 1 : -1;
} int cmp1(const void *b, const void *a)
{
return (((struct record *)a)->data[1] > ((struct record *)b)->data[1]) ? 1 : -1;
} int cmp2(const void *b, const void *a)
{
return (((struct record *)a)->data[2] > ((struct record *)b)->data[2]) ? 1 : -1;
} int cmp3(const void *b, const void *a)
{
return (((struct record *)a)->data[3] > ((struct record *)b)->data[3]) ? 1 : -1;
} int cmp4(const void *a, const void *b)
{
return ((struct record *)a)->country - ((struct record *)b)->country;
} int main(void)
{
int i, j, k;
pf[0] = cmp0;
pf[1] = cmp1;
pf[2] = cmp2;
pf[3] = cmp3; while (scanf("%d", &n) != EOF && n)
{
scanf("%d", &m);
for (i=0; i<n; i++)
{
rec[i].country = N;
int people;
scanf("%lf%lf%d", &rec[i].data[0], &rec[i].data[1], &people);
rec[i].data[2] = rec[i].data[0]/people;
rec[i].data[3] = rec[i].data[1]/people;
}
for (i=0; i<m; i++)
{
scanf("%d", &num[i]);
rec[num[i]].country = i;
}
qsort(rec, n, sizeof(rec[0]), cmp4); for (i=0; i<4; i++)
{
qsort(rec, m, sizeof(rec[0]), *pf[i]);
k = 0;
for (j=0; j<m; j++)
{
//printf("country=%d, data[i]=%d\n", rec[j].country, rec[j].data[i]);
if (j == 0)
k++;
else if (rec[j].data[i] != rec[j-1].data[i])
k = j+1;
rec[j].rank[i] = k;
}
} qsort(rec, m, sizeof(rec[0]), cmp4);
for (i=0; i<m; i++)
{
struct record *r = &rec[i];
k = 0;
//printf("rec[%d]->rank[0]=%d\n", num[i], r->rank[0]);
for (j=1; j<4; j++)
{
//printf("rec[%d]->rank[%d]=%d\n", num[i], j, r->rank[j]);
if(r->rank[j] < r->rank[k])
k = j;
}
printf("%d:%d\n", r->rank[k], k+1);
}
printf("\n");
} return 0;
}
/**************************************************************
Problem: 1007
User: liangrx06
Language: C
Result: Accepted
Time:0 ms
Memory:972 kb
****************************************************************/

九度OJ 1007:奥运排序问题 (排序)的更多相关文章

  1. 九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找

    题目地址:http://ac.jobdu.com/problem.php?pid=1349 题目描述: 统计一个数字在排序数组中出现的次数. 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数 ...

  2. 九度OJ 1196:成绩排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4339 解决:1476 题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出. 输入: 输入第一行包括一个整数N(1<=N< ...

  3. 九度OJ 1185:特殊排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:15588 解决:3592 题目描述: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序. 输入: 输入第一行包括1个整数N,1< ...

  4. 九度OJ 1066:字符串排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5632 解决:2299 题目描述: 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的 ...

  5. 九度OJ 1061:成绩排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:17158 解决:4798 题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相 ...

  6. 九度OJ 1023:EXCEL排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:14605 解决:3307 题目描述:     Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能.     对每个测试用例 ...

  7. 九度OJ 1135:字符串排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1559 解决:807 题目描述: 先输入你要输入的字符串的个数.然后换行输入该组字符串.每个字符串以回车结束,每个字符串少于一百个字符. 如 ...

  8. 九度OJ 1130:日志排序 (排序)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1265 解决:303 题目描述: 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: "hs ...

  9. 九度oj 题目1202:排序

    题目1202:排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:28802 解决:9408 题目描述: 对输入的n个数进行排序并输出. 输入: 输入的第一行包括一个整数n(1<=n ...

随机推荐

  1. 关联分析(Apriori算法)

    两个概念: 频繁项集:常出现的物品集合 关联分析:找到诸如:尿布-->啤酒的关联,反过来则是另一条 两个控制参数: 项集的支持度(support):一个项集出现的次数在所有样本中出现的比例 可信 ...

  2. ARM, X86和MIPS

    ARM ARM架构,过去称作高级精简指令集机器(Advanced RISC Machine,更早称作:Acorn RISC Machine),是一个32位精简指令集reduced instructio ...

  3. golang实现dns域名解析(二)

    上一节已经讲了如何构造dns请求包的情况,这一节接着上一节的情况,谈谈dns查询报文中的问题部分.问题部分中每个问题的格式如下: 查询名是要查找的名字,它是一个或者多个标识符的序列.每个标识符以首字母 ...

  4. Path特效之PathMeasure打造万能路径动效

    前面两篇文章主要讲解了 Path 的概念和基本使用,今天我们一起利用 Path 做个比较实用的小例子: 上一篇我们使用 Path 绘制了一个小桃心,我们这一篇继续围绕着这个小桃心进行展开: ----- ...

  5. CEF生成JSON数据

    在"使用CEF的JSON解析功能"中介绍了使用CefParseJson方法,与之相应的另一个CefWriteJson方法,能够用来生成JSON串(或二进制),其函数原型例如以下: ...

  6. Dicom Conformance

    Platform Compatibility of DICOM Transfer Syntax   1.2.840.10008.1.2 Implicit VR - Little Endian yes ...

  7. 工程管理,用网页就够了!——Wish3D Earth在线三维地球强势上线

    大型工程涉及到众多的施工队.管理单位和相关部门,相互之间需要传递的数据.文件的数量是惊人的,必须建立起有效的信息管理方法,使管理者及时把握工程的信息,全面准确地控制工程施工情况. 现代化的建筑工程管理 ...

  8. 【2048小游戏】——CSS/原生js爬坑之纯CSS模态对话框&游戏结束

    引言:2048小游戏的结束界面,使用纯CSS制作模态对话框,一般做模态对话框都会使用BootStrap自带的模态对话框组件方便使用,但在制作要运行在移动端的小项目时,就不能使用BootStrap,因为 ...

  9. winform中tabControl的标题隐藏

    方法一: Apperarance 属性:Faltbuttons SizeMode属性:Fixed 各个TabPage的Text :空 ItemSize : Width=0;Height=1; //He ...

  10. 最短路算法之 Dijkstra算法

    Dijkstra算法 Dijkstra算法是典型最短路算法,用于计算一个节点到其它全部节点的最短路径. 主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Dijkstra算法能得出最短路径的最 ...