竞赛技巧

最新推荐文章于 2024-11-16 16:59:19 发布

原创最新推荐文章于 2024-11-16 16:59:19 发布 · 7.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #竞赛技巧 #排序 #acm竞赛 #贪心算法

牛客专栏收录该内容

154 篇文章

订阅专栏

该博客介绍了如何在ACM竞赛中处理两个队伍解题数量相同时，通过解题时间进行排序的问题。提供了一个C++代码示例，该代码读取每个队伍的小时、分钟和秒，将时间转换为总秒数并进行排序，然后按照升序输出排序后的时、分、秒。主要涉及算法和编程技巧。

在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<bits/stdc++.h>
using namespace std;
int n, a[5000], h, m, s;
int main()
{
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		cin >> h >> m >> s;
		a[i] = h * 3600 + m * 60 + s;
	}
	sort(a, a + n);
	for(int i = 0; i < n; i++)
		cout << a[i] / 3600 << ' '<< a[i] % 3600 / 60 << ' '<< a[i] % 60 << endl;
	return 0;
}