题目
开门人和关门人
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的字符串。
每天的记录在第一行给出记录的条目数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;
}