0
点赞
收藏
分享

微信扫一扫

竞赛技巧(c++)

Separes 2022-02-05 阅读 59

在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

输入描述:

输出描述:

输入

输出

题目解析:根据题意的我们首先要分别输出时、分、秒,用数组a[3][5050]根据for循环来输入,之后用b[10050]来算总时间并排序,最后从小到大输出即可。

代码如下:

#include<iostream>
#include<algorithm>
using namespace std;
int a[3][5050],b[10050];
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;
}

 

举报

相关推荐

0 条评论