奶牛们成功的举行了第一届马拉松大赛!!! 这里有N(1<=N<=5000)只奶牛的成绩,每一个成绩用三个整数表示,即小时数(0 <= 小时数 <= 99)分钟数(0 <= 分钟数 <= 59)和秒数(0 <= 秒数 <= 59).贝茜必须将它们排序(小时,分钟,秒数都要参考),最后的结果应该一个升序的,也就是说,用时最少的在最前面.
看这么一个例子,这里有3只奶牛的成绩(记录显示奶牛们在跑26.2英里时也不是很快^_^):
11:20:20
11:15:12
14:20:14
最后排序的结果应该是:
11:15:12
11:20:20
14:20:14
文件名:marathon
输入格式:
第1行:一个整数N
第2..N+1行:每一行有三个整数,第i+1行描述的是奶牛i的成绩.
样例输入(marathon.in):
3
11 20 20
11 15 12
14 20 14
输入格式:
有N行,每一行三个整数.这是排序后的结果.
样例输出(marathon.out):
11 15 12
11 20 20
14 20 14
lzb刚开始认为暴力选择排能拿满分,结果发现是5000*5000。超过了10^8。发现貌似要用快排。但lzb只快排一个一维数组 发现自己好渣 后来请教hw小py才知道怎么用函数解决问题。。。。
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct hw
{
int h,m,s;
}c[5005];
int hh(hw a , hw b)
{
if(a.h==b.h) //判断如果小时相同
{
if(a.m==b.m)//再判断分相同
{
return a.s<b.s;//返回a<b的s。
}
return a.m<b.m;//分不同时,返回a<b的m。
}
return a.h<b.h;//小时不同时,返回a<b的h。
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){cin>>c[i].h>>c[i].m>>c[i].s;}
sort(c+1,c+1+n,hh);
for(int i=1;i<=n;i++)cout<<c[i].h<<" "<<c[i].m<<" "<<c[i].s<<endl;
return 0;
}
lzb会用函数解决排序的问题了。