码迷,mamicode.com
首页 > 其他好文 > 详细

开门人和关门人

时间:2015-02-02 12:02:46      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

题意 给出一群人的名字,来的时间和走的时间。选出开门人和关门人

题解 结构体+排序

 

 1 #include<stdio.h>
 2 
 3 #include<algorithm>
 4 
 5 using namespace std;
 6 
 7 #define n 1000
 8 
 9 
10 
11 struct point
12 
13 {
14 
15 char num[n];
16 
17 char mint[n];
18 
19 char maxt[n];
20 
21 }s[n];
22 
23 
24 
25 bool cmp(point a,point b)
26 
27 {
28 
29 if(strcmp(a.mint,b.mint)<0) return 1;
30 
31 else return 0;
32 
33 }
34 
35 
36 
37 bool cmp1(point a,point b)
38 
39 {
40 
41     if(strcmp(a.maxt,b.maxt)>0) return 1;
42 
43 else return 0;
44 
45 }
46 
47 
48 
49 int main()
50 
51 {
52 
53 int t,i,m;
54 
55 scanf("%d",&t);
56 
57 while(t--)
58 
59 {
60 
61 scanf("%d",&m);
62 
63 for(i=0;i<m;i++)
64 
65 scanf("%s %s %s",s[i].num,s[i].mint,s[i].maxt);
66 
67 sort(s,s+m,cmp);
68 
69 printf("%s ",s[0].num);
70 
71 sort(s,s+m,cmp1);
72 
73 printf("%s\n",s[0].num);
74 
75 }
76 
77 return 0;
78 
79 }

 

开门人和关门人

标签:

原文地址:http://www.cnblogs.com/awsent/p/4267129.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!