开门人和关门人
到、签离记录,请根据记录找出当天开门和关门的人。
代码一:
#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
struct people
{
char num[1000];
char tim1[1000];
char tim2[1000];
}st[1000];//结构体定义
int main()
{
int t,n,i,min,max,a[1000],b[1000],p,o;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s%s%s",st[i].num,st[i].tim1,st[i].tim2);//输入每个人的编号和时间
}
for(i=0;i<n;i++)
{
a[i]=(st[i].tim1[0]-'0')*10*3600+(st[i].tim1[1]-'0')*3600+(st[i].tim1[3]-'0')*10*60+(st[i].tim1[4]-'0')*60+(st[i].tim1[6]-'0')*10+(st[i].tim1[7]-'0');
b[i]=(st[i].tim2[0]-'0')*10*3600+(st[i].tim2[1]-'0')*3600+(st[i].tim2[3]-'0')*10*60+(st[i].tim2[4]-'0')*60+(st[i].tim2[6]-'0')*10+(st[i].tim2[7]-'0');//将每个时间都转换成秒单位,a为开门时间,b为关门时间
}
min=a[0];
max=b[0];
for(i=1;i<n;i++)
{
if(min>a[i])
{
min=a[i];
}//求开门时间的最小值
if(max<b[i])
{
max=b[i];
}//求关门时间的最大值
}
for(i=0;i<n;i++)
{
if(min==a[i])
p=i;
if(max==b[i])
o=i;
}求开门时间和关门时间的下标
printf("%s %s\n",st[p].num,st[o].num);//输出中间空格加换行
}
return 0;
}
代码二:
#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
struct people
{
char num[1000];
char tim1[1000];
char tim2[1000];
}st[1000];
int main()
{
int t,n,i,min,max;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s%s%s",st[i].num,st[i].tim1,st[i].tim2);//输入每个人的编号和时间
}
min=0;max=0;
for(i=0;i<n;i++)
{
if(strcmp(st[min].tim1,st[i].tim1)>0)//用string函数直接比较字符串大小
min=i;
if(strcmp(st[max].tim2,st[i].tim2)<0)
max=i;
}
printf("%s %s\n",st[min].num,st[max].num);
}
return 0;
}