hdu1234-sort函数的应用

来源:互联网 发布:菜鸟教程 java 编辑:程序博客网 时间:2024/06/08 17:34

题意:题目的要求是找到每天来机房时间最早的和离开机房最晚的人

思路:做一个结构体,该结构体包含三个元素,分别是id,进来的时间stime,离开的时间etime,然后变下两个cmp函数就可以了

code:

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Node{    string id;    string stime;    string etime;}node[105];bool cmp1(Node n1,Node n2){    return n1.stime<n2.stime;}bool cmp2(Node n1,Node n2){    return n1.etime>n2.etime;}int main(){    int n,m;    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        for(int i=0;i<m;i++){            cin>>node[i].id>>node[i].stime>>node[i].etime;        }        sort(node,node+m,cmp1);        cout<<node[0].id<<" ";        sort(node,node+m,cmp2);        cout<<node[0].id<<endl;    }    return 0;}


0 0