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

最新推荐文章于 2017-12-06 09:27:13 发布

原创最新推荐文章于 2017-12-06 09:27:13 发布 · 806 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ #acm #杭电

基本算法同时被 2 个专栏收录

65 篇文章

订阅专栏

杭电OJ

43 篇文章

订阅专栏

本文介绍了一种基于C++的竞赛排序算法实现方法，通过使用qsort函数对人员到达和离开时间进行排序，最终输出最早到达及最晚离开者的信息。文章详细展示了如何定义结构体、比较函数，并给出了完整的AC代码。

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

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

【AC代码】：

#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;
}