首页 > 试题广场 >

开门人和关门人

[编程题]开门人和关门人
  • 热度指数：8294 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入描述:
 
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 

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

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


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

输入

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

输出

SC3021234 CS301133
算法知识视频讲解
添加回答
C
已转码的香菇很贪玩头像 已转码的香菇很贪玩
#include <stdio.h>
#include <string.h>

//定义时间结构体
typedef struct{
    char key[100];
    int hour;
    int minute;
    int second;
}Time;
void swap(Time *a,Time *b){
    Time temp=*a;
    *a=*b;
    *b=temp;
}

//找出最早的下标
void  sort_time(Time *t,int N){
    for(int i=0;i<N-1;i++){
        for(int j=0;j<N-i-1;j++){
            if((t[j].hour>t[j+1].hour)||
            (t[j].hour==t[j+1].hour&&t[j].minute>t[j+1].minute)||
            (t[j].hour==t[j+1].hour&&t[j].minute==t[j+1].minute&&t[j].second>t[j+1].second)){
                swap(&t[j],&t[j+1]);
            }
        }
    }
}
int main() {
 
  Time lestime[100];   //来的时间
  Time gotime[100];
  int N;
  scanf("%d",&N);
  for(int i=0;i<N;i++){
    scanf("%s",lestime[i].key);
    scanf("%d:%d:%d",&lestime[i].hour,&lestime[i].minute,&lestime[i].second);
    strcpy(gotime[i].key,lestime[i].key);
    scanf("%d:%d:%d",&gotime[i].hour,&gotime[i].minute,&gotime[i].second);
  }
  sort_time(lestime,N);
  printf("%s ",lestime[0].key);
  sort_time(gotime,N);
 /* for(int i=0;i<N;i++){
    printf("%s\n",gotime[i].key);
  }*/
  printf("%s",gotime[N-1].key);
  return 0;

}
发表于 2024-03-13 15:58:21 回复(0)
提交观点

问题信息

数组 模拟 查找 排序
难度：
1条回答 8116浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号