HDOJ 1234 开门人和关门人（排序）（浙大2005研究生复试）

84 阅读 0 评论 56 点赞

我是靠谱客的博主积极板凳，这篇文章主要介绍HDOJ 1234 开门人和关门人（排序）（浙大2005研究生复试），现在分享给大家，希望可以做个参考。

【思路】：简单排序后取到达时间最小，离开时间最大。

【注意】：qsort用法：qsort(num,100,sizeof(num[0]),cmp)。*(int*)a 的意思是首先a是一个指针，然后把a转换成int型指针后取a的值。

【AC代码】：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define MAX 20

struct Person
{
    char lic[MAX];
    char arr[MAX];
    char lea[MAX];
};

int cmp_arr(const void *a, const void *b)
{
    return strcmp((*(Person *)a).arr, (*(Person *)b).arr);
}

int cmp_lea(const void *a, const void *b)
{
    return strcmp((*(Person *)a).lea, (*(Person *)b).lea);
}

int main()
{
    //freopen("in.txt", "r", stdin);
    int T = 0;
    cin >> T;
    while (T--)
    {
        int i = 0, n = 0;
        Person per[1000];
        cin >> n;
        for (i = 0; i < n; i++)
        {
            cin >> per[i].lic >> per[i].arr >> per[i].lea;
        }
        qsort(per, n, sizeof(Person), cmp_arr);
        cout << per[0].lic << " ";
        qsort(per, n, sizeof(Person), cmp_lea);
        cout << per[n-1].lic << endl;
    }
    return 0;
}