【PAT 甲级】1006 Sign In and Sign Out (25分) (模拟）

​​1006 Sign In and Sign Out (25分)​​

题目

给出每个人来和走的时间（时：分：秒），输出最早来和最晚走的人的名字。

分析

直接根据题意模拟即可。写两个比较函数分别以来和走的时间排个序。

#include <bits/stdc++.h>
using namespace std;
#define db(x) cout<<x<<endl

typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 1e5 + 10;
const ll mod = 2147483648;

struct node {
  char str[20];
  int fo, fm, fs;
  int lo, lm, ls;
} a[N];

int n;

bool cmp1(node a, node b) {
  if (a.fo == b.fo) {
    if (a.fm == b.fm) return a.fs < b.fs;
    return a.fm < b.fm;
  }
  return a.fo < b.fo;
}

bool cmp2(node a, node b) {
  if (a.lo == b.lo) {
    if (a.lm == b.lm) return a.fs < b.fs;
    return a.lm < b.lm;
  }
  return a.lo < b.lo;
}

int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%s", a[i].str);
    scanf("%d:%d:%d %d:%d:%d", &a[i].fo, &a[i].fm, &a[i].fs, &a[i].lo, &a[i].lm, &a[i].ls);
  }
  sort(a, a + n, cmp1);
  printf("%s ", a[0].str);
  sort(a, a + n, cmp2);
  printf("%s\n", a[n - 1].str);
  return 0;
}