链接:竞赛技巧
来源:牛客网
在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。
一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。
你必须要把他们按时,分,秒排序为 升序,最少的时间最先。 考虑到如下的样例,这三个解出相同题目数量的时间为
11:20:20
11:15:12
14:20:14
正确的排序结果应该是这样的:
11:15:12
11:20:20
14:20:14
输入描述:
第 1 行,一个整数 N 第 2~n+1 行,每行 3 个整数,表示时,分,秒
输出描述:
共 n 行,每行 3 个整数,表示排序完后的结果
示例1
输入
3
11 20 20
11 15 12
14 20 14
输出
11 15 12
11 20 20
14 20 14
说明
所以在保证能做对的情况下,我们应当尽量减少罚时
#include <iostream>
#include <algorithm>
using namespace std;
int a[3][10000],b[100001];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[0][i]>>a[1][i]>>a[2][i];
b[i]=a[0][i]*3600+a[1][i]*60+a[2][i];
}
sort(b,b+n);
for(int i=0;i<n;i++){
cout<<b[i]/3600<<" "<<b[i]%3600/60<<" "<<b[i]%3600%60<<endl;
}
return 0;
}
本题的思想很简单,两个数组,一个数组输入时间,另一个数组输入将时间转化为秒,从大到小排,然后在转化为时间。