HDU 1234 开门人和关门人 (比较大小)

最新推荐文章于 2021-06-02 00:18:22 发布

原创最新推荐文章于 2021-06-02 00:18:22 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

水题同时被 2 个专栏收录

11 篇文章

订阅专栏

HDU

10 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的时间区间中找出最早开始时间和最晚结束时间。通过字符串解析和时间比较，该算法能够在短时间内得出结果。适用于竞赛编程及时间区间分析场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，比较时间大小就可以了。字符串比较或者数字比较都行

//Memory: 264 KB		
//Time: 15 MS
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
	int cas;
	scanf("%d",&cas);
	while(cas--)
	{
		int n,j;
		int start,end;
		int maxx[3]={00,00,00},minn[3]={24,60,60};
		int sh[3],eh[3];
		bool flag=false;
		char d[2000][20];
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			flag=false;
			scanf("%s",&d[i]);
		//	scanf("%d:%d:%d %d:%d:%d",&d[i].sh,&d[i].sm,&d[i].ss,&d[i].eh,&d[i].em,&d[i].es);
			scanf("%d:%d:%d %d:%d:%d",&sh[0],&sh[1],&sh[2],&eh[0],&eh[1],&eh[2]);
			if(sh[0]<minn[0] || (sh[0]==minn[0] &&sh[1]<minn[1]) || (sh[0]==minn[0] && sh[1]==minn[1] &&sh[2]<minn[2]))
			{
				start=i;
				for(j=0;j<3;j++)
					minn[j]=sh[j];
			}
			if(eh[0]>maxx[0] || (eh[0]==maxx[0] &&eh[1]>maxx[1]) || (eh[0]==maxx[0] && eh[1]==maxx[1] &&eh[2]>maxx[2]))
			{
				end=i;
				for(j=0;j<3;j++)
					maxx[j]=eh[j];
			}
		}
		printf("%s %s\n",d[start],d[end]);
	}
	return 0;
}