天梯——赌马 (20 分)

听说香港中文大学有一个教授开发了一个“投注方程式”来赌马，三个赛季就赚了 5000 万港币。现在请你来开发一个简单的赌马程序：假设开赛若干分钟之内都可以下注，而你可以准确获得截止时间最后一刻每匹马到终点的距离和它的瞬时速度，这样你就可以算出每匹马到达终点还需要多少时间。每次下注预测的前三名，中奖的几率是不是很大啊~

输入格式：
输入在第一行中给出一个正整数 3≤N≤10
4
，是参赛的马匹数量（虽然有点夸张）。随后 N 行，每行按以下格式给出：

马的编号到终点的距离瞬时速度
其中马的编号是 1 到 10
4
之间的整数，每匹马的编号是唯一无重复的；到终点的距离是 1 到 10
3
之间的整数，单位为“米”；瞬时速度是 1 到 20 之间的整数，单位为“米/秒”。

输出格式：
在一行中按到达终点的顺序输出预测的前三名马的编号。如果有并列，按编号递增序取前面的输出。

编号间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：
6
886 500 12
6688 600 18
8866 700 15
2333 500 15
1234 650 11
6666 375 9
结尾无空行
输出样例：
2333 6688 886

#include<bits/stdc++.h>
using namespace std;
struct ma{float s,v,t;int id;
}a[10001];
bool cmd(ma a,ma b){if(a.t!=b.t) return a.t<b.t;else return a.id<b.id;
}int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i].id>>a[i].s>>a[i].v;a[i].t=a[i].s/a[i].v;}sort(a,a+n,cmd);cout<<a[0].id<<" "<<a[1].id<<" "<<a[2].id;return 0;
}

天梯——赌马 (20 分)相关推荐

7-7 天梯赛的善良 (20 分)
7-7 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题组首 ...
7-200 天梯赛的善良 (20 分)
7-200 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题 ...
L1-049 天梯赛座位分配 (20分)
L1-049 天梯赛座位分配 (20分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i ...
L1-049 天梯赛座位分配 (20分) (C++)
L1-049 天梯赛座位分配 (20分)(C++) * 这是我人生中的第一个CSDN博客,目前大三.因为看别人的解法看不懂所以自己琢磨了几个小时,终于在23:58全对了! 题目详情: L1-049 天 ...
L1-079 天梯赛的善良 (20 分) java
L1-079 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命 ...
天梯赛 L1-079 天梯赛的善良 (20 分)
天梯赛 L1-079 天梯赛的善良 (20 分) 题目天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到 ...
L1-7 天梯赛的善良 (20 分)
L1-7 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题组 ...
L1-079 天梯赛的善良 (20 分)python
题目 L1-079 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. ...
L1-049 天梯赛座位分配 (20分)(C语言）
L1-049 天梯赛座位分配 (20分)(C语言) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛 ...

天梯——赌马 (20 分)

天梯——赌马 (20 分)相关推荐

最新文章

热门文章