听说香港中文大学有一个教授开发了一个“投注方程式”来赌马,三个赛季就赚了 5000 万港币。现在请你来开发一个简单的赌马程序:假设开赛若干分钟之内都可以下注,而你可以准确获得截止时间最后一刻每匹马到终点的距离和它的瞬时速度,这样你就可以算出每匹马到达终点还需要多少时间。每次下注预测的前三名,中奖的几率是不是很大啊~
输入格式:
输入在第一行中给出一个正整数 3≤N≤104 ,是参赛的马匹数量(虽然有点夸张)。随后 N 行,每行按以下格式给出:
马的编号 到终点的距离 瞬时速度
其中马的编号是 1 到 104 之间的整数,每匹马的编号是唯一无重复的;到终点的距离是 1 到 103 之间的整数,单位为“米”;瞬时速度是 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{
int id,dis,v;
double t;
};
int cmp(ma a,ma b){
if(a.t != b.t) return a.t<b.t; //a时间>b时间
else return a.id<b.id;
}
int main(){
int n;
cin>>n;
vector<ma> s(n);
for(int i=0;i<n;i++){
cin>>s[i].id>>s[i].dis>>s[i].v;
s[i].t=1.0*s[i].dis/s[i].v;
}
sort(s.begin(),s.end(),cmp);
for(int i=0;i<3;i++){
if(i>0) cout<<" ";
cout<<s[i].id;
}
return 0;
}
简单题