九度oj 1007
2015-08-11 20:53
267 查看
题目描述:
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
输出:
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
样例输入:
样例输出:
来源:
2010年浙江大学计算机及软件工程研究生机试真题
#include <stdio.h>
struct node
{
int gold;
int metal;
int people;
double grate;
double mrate;
int rank;
};
struct node c[100];
int cnum[100];
int main()
{
int n, m, i, j, way, tway, trank;
while (scanf("%d %d", &n, &m) != EOF)
{
for (i = 0; i < n; i++)
{
scanf("%d %d %d", &c[i].gold, &c[i].metal, &c[i].people);
c[i].grate = (double)c[i].gold / c[i].people;
c[i].mrate = (double)c[i].metal / c[i].people;
}
for (i = 0; i < m; i++)
scanf("%d", cnum + i);
for (i = 0; i < m; i++)
{
way = tway = 0;
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].gold < c[cnum[j]].gold)
trank++;
tway++;
c[cnum[i]].rank = trank;
way = tway;
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].metal < c[cnum[j]].metal)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].grate < c[cnum[j]].grate)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].mrate < c[cnum[j]].mrate)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
printf("%d:%d\n", c[cnum[i]].rank, way);
}
printf("\n");
}
return 0;
}
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数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年浙江大学计算机及软件工程研究生机试真题
#include <stdio.h>
struct node
{
int gold;
int metal;
int people;
double grate;
double mrate;
int rank;
};
struct node c[100];
int cnum[100];
int main()
{
int n, m, i, j, way, tway, trank;
while (scanf("%d %d", &n, &m) != EOF)
{
for (i = 0; i < n; i++)
{
scanf("%d %d %d", &c[i].gold, &c[i].metal, &c[i].people);
c[i].grate = (double)c[i].gold / c[i].people;
c[i].mrate = (double)c[i].metal / c[i].people;
}
for (i = 0; i < m; i++)
scanf("%d", cnum + i);
for (i = 0; i < m; i++)
{
way = tway = 0;
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].gold < c[cnum[j]].gold)
trank++;
tway++;
c[cnum[i]].rank = trank;
way = tway;
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].metal < c[cnum[j]].metal)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].grate < c[cnum[j]].grate)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
trank = 1;
for (j = 0; j < m; j++)
if (c[cnum[i]].mrate < c[cnum[j]].mrate)
trank++;
tway++;
if (trank < c[cnum[i]].rank)
{
c[cnum[i]].rank = trank;
way = tway;
}
printf("%d:%d\n", c[cnum[i]].rank, way);
}
printf("\n");
}
return 0;
}
相关文章推荐
- 教你自己实现一个事件总线EventBus
- 寻找数组中的第二大数
- OC_AddressBook_通讯录写入
- 如何运维网站能让其稳定高效——稳定篇
- Jungle Roads
- hdu 1251 统计难题(字典树·粉刷式标记)
- 32.自定义tableViewCell
- ZeroMQ下载、安装、编译
- JAVA基础一大堆0810数据库小练习
- iOS项目开发实战——获取网页源代码的二进制数据
- LintCode-分糖果
- [NOIP 2013]货车运输
- atitit。html css框架Bootstrap  Foundation的比较与不同 attilax大总结
- atitit。html css框架Bootstrap Foundation的比较与不同 attilax大总结
- atitit。html css框架Bootstrap Foundation的比较与不同 attilax大总结
- java中字符串与数字的互相转换
- 命令指令符大全
- UITableView(基本设置和常用的协议方法)
- 1343 - The Rotation Game (IDA*算法)
- 进程之间的通信