hooj 1234 开门人和关门人？（答案对 但是没ac疯了

题目

开门人和关门人

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7468 Accepted Submission(s): 3844

Problem Description
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签
到、签离记录，请根据记录找出当天开门和关门的人。

Input
测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为

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

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

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

Sample Input
3 1 ME3021112225321 00:00:00 23:59:59 2 EE301218 08:05:35 20:56:35 MA301134 12:35:45 21:40:42 3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40

Sample Output
ME3021112225321 ME3021112225321 EE301218 MA301134 SC3021234 CS301133

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1234

qsort 函数

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )
int compare (const void *elem1, const void *elem2 ) );

qsort（即，quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。

• 参数意义如下:

1. 第一个参数 base 是 需要排序的目标数组名（或者也可以理解成开始排序的地址，因为可以写&s[i]这样的表达式）

2. 第二个参数 num 是 参与排序的目标数组元素个数

3. 第三个参数 width 是单个元素的大小（或者目标数组中每一个元素长度），推荐使用sizeof(s[0]）这样的表达式

4. 第四个参数 compare 就是让很多人觉得非常困惑的比较函数啦。

典型的compare的定义是int compare(const void *a,const void *b);

• 返回值必须是int，两个参数的类型必须都是const void *

那个a,b是随便写的，个人喜好。假设是对int排序的话，如果是升序，那么就是如果a比b大返回一个正值，小则负值，相等返回0，其他的依次类推，后面有例子来说明对不同的类型如何进行排序。

qsort 的使用方法：
一、对int类型数组排序
int num[100];
int cmp ( const void *a , const void *b ) ！！！！
{
return *(int *)a - *(int *)b; //升序排序
//return *(int *)b - *(int *)a; //降序排序
/*可见：参数列表是两个空指针，现在他要去指向你的数组元素。所以转型为你当前的类型，然后取值。
升序排列时，若第一个参数指针指向的“值”大于第二个参数指针指向的“值”，则返回正；若第一个参数指针指向的“值”等于第二个参数指针指向的“值”，则返回零；若第一个参数指针指向的“值”小于第二个参数指针指向的“值”，则返回负。
降序排列时，则刚好相反。
*/
}
qsort(s,n,sizeof(s[0]),cmp);

二、对char类型数组排序（同int类型）
char word[100];
int cmp( const void *a , const void *b )
{
//注意，网上很多版本是 “ return *(char *)a - *(int *)b; ”
//因为编辑者的不用心，盲目copy，以讹传讹，传的一直是错的 *(int *)b
//应该是return *(char *)a - *(char *)b;
return *(char *)a - *(char *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
//附，可能 getchar(); 会派上用场

三、对double类型数组排序（特别要注意）
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > (double )b ? 1 : -1;
//返回值的问题，显然cmp返回的是一个整型，所以避免double返回小数而被丢失，用一个判断返回值。
}
qsort(in,100,sizeof(in[0]),cmp);
//附：排序结果的输出，一般建议用 “ %g ” 格式
/ 在这里多嘴一句，"%g"格式输出 虽然书上是说系统会自动选择 " %f " 格式 和 " %e " 格式 中长度较短的格式，并去掉无意义的0，但实际上系统如果选择了" %e "，系统会输出比 “ %e " 格式更省一位的格式输出。（此结论，来自VC6.0的实际操作）/

四、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void b)
{
return ((In )a).data > ((In *)b).data ? 1 : -1;
//注意，这条语句在VC6.0环境下运行可能会出错，但是并不是语句错了，而是你要先 Build ，或者全部重建。总之语句是对的。
//或者你可以将这上面1条语句改成下面这3条语句
//struct In *aa = (In *)a;
//struct In *bb = (In *)b;
//return aa->data > bb->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);

code

#include <stdio.h>
#include <string.h>
#include <stdlib.h> //qsort 头文件
using namespace std;
struct node{  // 一定是node！！
   char id[15];
   int start;
   int end;
}a[1000];
int cmp1(const void * a,const void * b){
   struct node *x=(struct node *) a;
   struct node *y=(struct node *) b;
   return x->start - y->start;//sheng序
}
int cmp2(const void * a,const void * b){//int 而非bool
   struct node *x=(struct node *) a;
   struct node *y=(struct node *) b;
   return y->end - x->end;//降序
}
int main(){
   int t;
   scanf("%d",&t);
   while(t--){
       int n,h,m,s;
       scanf("%d",&n);
       for(int i=0;i<n;i++){
           scanf("%s%d:%d:%d",a[i].id,&h,&m,&s);//如果写了&就会有警告
           a[i].start=h*60+m+s/60;
           scanf("%d:%d:%d",&h,&m,&s);
           a[i].end=h*60+m+s/60;
       }
       qsort(a,n,sizeof(a[0]),cmp1);
       //void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )
       printf("%s",a[0].id);
       qsort(a,n,sizeof(a[0]),cmp2);//写a！！代表数组名
       printf(" %s\n",a[0].id);
   }
   
}

问题