Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
在信软学院，男女比例失衡已经是习以为常的事情。
在这样的一个学院，诞生了一个神秘的组织，FFF团。
O O O
/F\/F\/F\
/ \/ \/ \
他们的任务是将一切不是真爱的爱情扼杀在摇篮中。
对于某些信软学院的学生，每天都只有一些时间是空闲的，其他时间都只能默默地打代码。
在这段空闲的时间里，所有男生都会去寻找一位空闲的女生，希望能与其进行一次美妙的约会。
然而FFF团的团长——小邪早已看穿一切。
为了防止FFF团团员做出过激行为，小邪决定对所有有着同一段空闲时间的异性进行监控。
现在，小邪想知道，这样的异性有多少对。但是如果小邪现在不对团员进行监控，将会发生严重的后果，于是，统计的任务就交了给你。 出题人:K·小邪
输入格式
第一行是两个整数n,m(0 <= n,m <= 100)，分别代表男生的数量和女生的数量 接下来输入n个男生的数据，对于每个男生有一组数据
每组数据的第一行为一个整数t( 0 <= t <= 10 )，代表该男生拥有的空闲时间段数量
接下来为t行
每行的格式为XX:XX-XX:XX (00:00 <= XX:XX <= 23:59)
代表其在XX:XX至XX:XX的时间段有空闲时间，但是可能跨越一天 接下来m个女生的数据，输入格式同男生
输出格式
输出一个整数，代表有可能见面的男女的对数
输入样例
(Sample #XX:不是输入的一部分)
Sample #1: 1 1
1
23:59-00:01
1
08:00-19:00 Sample #2: 1 2
2
19:30-19:33
00:00-08:00
1
07:30-09:00
1
19:30-19:33
输出样例
Sample #1:
0 Sample #2:
2
Hint
注意端点相交也算是有可能见面的
比如08:00-09:00是可能与09:00-10:00见面的
并且对于同一个人输入的区间可能有重叠
#include<stdio.h>
#include<string.h>
int boy[][], girl[][]; int go(int, int );
int main()
{
int i, j, tb, tg, temp, temp1, temp2;
int t1, t2, n, m, count = ;
int k1, k2, k3, k4;
scanf("%d%d", &n, &m); memset(boy, , sizeof(boy));
memset(girl, , sizeof(girl));
for (i = ; i < n; i++)
{
scanf("%d", &tb);
boy[ * i][] = tb;
for (j = * i; j < * i + tb; j++)
{
scanf("%d:%d-%d:%d", &k1, &k2, &k3, &k4);
temp1 = k1 * + k2;
temp2 = k3 * + k4;
boy[j][] = temp1;
boy[j][] = temp2; }
}
for (i = ; i < m; i++)
{
scanf("%d", &tg);
girl[ * i][] = tg;
for (j = * i; j < * i + tg; j++)
{
scanf("%d:%d-%d:%d", &k1, &k2, &k3, &k4);
temp1 = k1 * + k2;
temp2 = k3 * + k4;
girl[j][] = temp1;
girl[j][] = temp2;
}
}
for (i = ; i < n; i++)
for (j = ; j < m; j++)
{temp = count;
for (t1 = * i; t1 < * i + boy[ * i][]; t1++)
{
for (t2 = * j; t2 < * j + girl[ * j][]; t2++)
if (go(t1, t2))
{ count++;
break;
}
if (count > temp)
break;
}
}
printf("%d", count);
return ;
} int go(int t1, int t2)
{
int k1, k2, k3, k4;
k1 = boy[t1][];
k2 = boy[t1][];
k3 = girl[t2][];
k4 = girl[t2][];
if (k2 >= k1 && k4 >= k3)
{
if (k1>k4||k3>k2)
return ;
else
return ;
}
else if (k2 < k1 && k4 < k3)
return ;
else
{
if (k1 > k2)
{
if (k3 > k2 && k4 < k1)
return ;
else
return ;
}
else
{
if (k1 > k4 && k2 < k3)
return ;
else
return ;
}
}
}