HDOJ 1234 开门人和关门人(水题)

题目

开门人和关门人

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7468    Accepted Submission(s): 3844

Problem Description

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签
到、签离记录，请根据记录找出当天开门和关门的人。

 

Input

测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为

证件号码 签到时间 签离时间

其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。

 

Output

对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。
注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，
且没有多人同时签到或者签离的情况。

 

Sample Input

  
  

   
   3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
  
  

 

Sample Output

  
  

   
   ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133
  
  

 

 

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1234

 

坑爹t和l没有初始化，调试了好久，虽然是水题，但是没办法我比题还水，做法也不好，不过下面的代码带有注释， 这里就不多说了

 

我的代码

#include<iostream>
#include<string.h>
using namespace std;


struct node
{
	char ch[100];//char类型
	char begin[100];
	char end[100];
};


int main()
{
	int n,m;
	int min,max;
	int t,l;
	int k,i,j;
	cin>>n;
	while(n--)
	{
		node a[100];
		int b[100],c[100];
	/*	memset(a, 0, sizeof(a));//最好清0
		memset(b, 0, sizeof(b));
		memset(c, 0, sizeof(c));*/
		cin>>m;
		for(j=0;j<m;j++)
		{
			scanf("%s %s %s",a[j].ch,a[j].begin,a[j].end);  //int   scanf("%d:%d:%d");   string类型，可以直接比较
			//sort,优先队列
		}
		
		for(i=0;i<m;i++)
		{
			b[i] = ( (a[i].begin[0] - '0' ) *10 +( a[i].begin[1] -'0')) * 3600 +   //比较其实可以用strcmp
				((a[i].begin[3] - '0') *10 + (a[i].begin[4] -'0')) *60 +
				( (a[i].begin[6] - '0')*10 + (a[i].begin[7] -'0')) ;
			c[i] =  ( (a[i].end[0] - '0' ) *10 +( a[i].end[1] -'0')) * 3600 + 
				(  (a[i].end[3] - '0') *10 +( a[i].end[4] -'0')) *60 +
				( (a[i].end[6] - '0')*10 + (a[i].end[7] -'0')) ;
		}
		min = b[0];
		max = c[0];
		t = 0;//没有初始化，导致结果有问题，调试了好久
		l = 0;
	/*	if(m == 1)
		{
			cout<<a[0].ch<<" "<<a[0].ch<<endl;
		}
		else
		{*/
			for(k=0;k<m;k++)
			{
				if(b[k] < min)
				{
					min = b[k];
					t = k;
				}

				if(c[k] > max)
				{
					max = c[k];
					l = k;
				}
			}
			cout<<a[t].ch<<" "<<a[l].ch<<endl;
	//	}
		
	}
	return 0;
}

//时间可以用int定义，那样比较起来比较简单

 

别人的比较好的代码

#include <iostream>
#include <string>
using namespace std ;


struct node
{
	string name, timee;
}maxt, mint;//记录最大和最小的结构体

int main()
{
	int t, n;
	string s,mis, mas;
	cin>>t;


	while (t--)
	{
		cin>>n;
		n--;
		cin>>s>>mint.timee>>maxt.timee;
		mint.name = maxt.name = s;

		while (n--)
		{
			cin>>s>>mis>>mas;
			if (mis < mint.timee)
			{
				mint.name = s;
				mint.timee = mis;
			}
			if (mas > maxt.timee)
			{
				maxt.name = s;
				maxt.timee = mas;
			}
		}

		cout<<mint.name<<" "<<maxt.name<<endl;
	}

	return 0;
}