Time Limit:1000MS  Memory Limit:65535K

题型: 编程题   语言: 无限制

描述

  1. 在信软学院,男女比例失衡已经是习以为常的事情。
  2. 在这样的一个学院,诞生了一个神秘的组织,FFF团。
  3. O O O
  4. /F\/F\/F\
  5. / \/ \/ \
  6. 他们的任务是将一切不是真爱的爱情扼杀在摇篮中。
  7. 对于某些信软学院的学生,每天都只有一些时间是空闲的,其他时间都只能默默地打代码。
  8. 在这段空闲的时间里,所有男生都会去寻找一位空闲的女生,希望能与其进行一次美妙的约会。
  9. 然而FFF团的团长——小邪早已看穿一切。
  10. 为了防止FFF团团员做出过激行为,小邪决定对所有有着同一段空闲时间的异性进行监控。
  11. 现在,小邪想知道,这样的异性有多少对。但是如果小邪现在不对团员进行监控,将会发生严重的后果,于是,统计的任务就交了给你。
  12.  
  13. 出题人:K·小邪

输入格式

  1. 第一行是两个整数n,m(0 <= n,m <= 100),分别代表男生的数量和女生的数量
  2.  
  3. 接下来输入n个男生的数据,对于每个男生有一组数据
  4. 每组数据的第一行为一个整数t( 0 <= t <= 10 ),代表该男生拥有的空闲时间段数量
  5. 接下来为t
  6. 每行的格式为XX:XX-XX:XX (00:00 <= XX:XX <= 23:59)
  7. 代表其在XX:XXXX:XX的时间段有空闲时间,但是可能跨越一天
  8.  
  9. 接下来m个女生的数据,输入格式同男生

输出格式

  1. 输出一个整数,代表有可能见面的男女的对数

输入样例

  1. (Sample #XX:不是输入的一部分)
  2. Sample #1:
  3.  
  4. 1 1
  5. 1
  6. 23:59-00:01
  7. 1
  8. 08:00-19:00
  9.  
  10. Sample #2:
  11.  
  12. 1 2
  13. 2
  14. 19:30-19:33
  15. 00:00-08:00
  16. 1
  17. 07:30-09:00
  18. 1
  19. 19:30-19:33

输出样例

  1. Sample #1:
  2. 0
  3.  
  4. Sample #2:
  5. 2

Hint

  1. 注意端点相交也算是有可能见面的
  2. 比如08:00-09:00是可能与09:00-10:00见面的
  3. 并且对于同一个人输入的区间可能有重叠
  1. #include<stdio.h>
  2. #include<string.h>
  3. int boy[][], girl[][];
  4.  
  5. int go(int, int );
  6. int main()
  7. {
  8. int i, j, tb, tg, temp, temp1, temp2;
  9. int t1, t2, n, m, count = ;
  10. int k1, k2, k3, k4;
  11. scanf("%d%d", &n, &m);
  12.  
  13. memset(boy, , sizeof(boy));
  14. memset(girl, , sizeof(girl));
  15. for (i = ; i < n; i++)
  16. {
  17. scanf("%d", &tb);
  18. boy[ * i][] = tb;
  19. for (j = * i; j < * i + tb; j++)
  20. {
  21. scanf("%d:%d-%d:%d", &k1, &k2, &k3, &k4);
  22. temp1 = k1 * + k2;
  23. temp2 = k3 * + k4;
  24. boy[j][] = temp1;
  25. boy[j][] = temp2;
  26.  
  27. }
  28. }
  29. for (i = ; i < m; i++)
  30. {
  31. scanf("%d", &tg);
  32. girl[ * i][] = tg;
  33. for (j = * i; j < * i + tg; j++)
  34. {
  35. scanf("%d:%d-%d:%d", &k1, &k2, &k3, &k4);
  36. temp1 = k1 * + k2;
  37. temp2 = k3 * + k4;
  38. girl[j][] = temp1;
  39. girl[j][] = temp2;
  40. }
  41. }
  42. for (i = ; i < n; i++)
  43. for (j = ; j < m; j++)
  44. {temp = count;
  45. for (t1 = * i; t1 < * i + boy[ * i][]; t1++)
  46. {
  47. for (t2 = * j; t2 < * j + girl[ * j][]; t2++)
  48. if (go(t1, t2))
  49. {
  50.  
  51. count++;
  52. break;
  53. }
  54. if (count > temp)
  55. break;
  56. }
  57. }
  58. printf("%d", count);
  59. return ;
  60. }
  61.  
  62. int go(int t1, int t2)
  63. {
  64. int k1, k2, k3, k4;
  65. k1 = boy[t1][];
  66. k2 = boy[t1][];
  67. k3 = girl[t2][];
  68. k4 = girl[t2][];
  69. if (k2 >= k1 && k4 >= k3)
  70. {
  71. if (k1>k4||k3>k2)
  72. return ;
  73. else
  74. return ;
  75. }
  76. else if (k2 < k1 && k4 < k3)
  77. return ;
  78. else
  79. {
  80. if (k1 > k2)
  81. {
  82. if (k3 > k2 && k4 < k1)
  83. return ;
  84. else
  85. return ;
  86. }
  87. else
  88. {
  89. if (k1 > k4 && k2 < k3)
  90. return ;
  91. else
  92. return ;
  93. }
  94. }
  95. }

D FFF团的怒火的更多相关文章

  1. 17984 FFF团的怒火

    17984 FFF团的怒火 该题有题解 时间限制:1000MS  内存限制:65535K提交次数:55 通过次数:3 收入:3 题型: 编程题   语言: G++;GCC;VC;JAVA Descri ...

  2. CodeVS4416 FFF 团卧底的后宫

    题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在 ...

  3. 1003: FFF团的情侣活动--课程作业--找出N个数字中唯一出现奇数次的数

    1003: FFF团的情侣活动 Time Limit: 1 Sec  Memory Limit: 2 MB Description 圣诞节快到了,Water作为大FFF团团长,组织许多对情侣进行电影院 ...

  4. codevs4419 FFF 团卧底的菊花

    题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题 ...

  5. 差分约束 4416 FFF 团卧底的后宫

    /* 4416 FFF 团卧底的后宫  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 你在某日收到了 FFF ...

  6. C++之路进阶——codevs4416(FFF的后宫)

    4416 FFF 团卧底的后宫  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold       题目描述 Description 你在某日收到了 FFF 团卧底的求 ...

  7. “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 A noj 2073 FFF [ 二分图最大权匹配 || 最大费用最大流 ]

    传送门 FFF 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 145            测试通过 : 13 ...

  8. [CTSC 2012][BZOJ 2806]Cheat

    真是一道好题喵~ 果然自动机什么的就是要和 dp 搞基才是王道有木有! A:连 CTSC 都叫我们搞基,果然身为一个程序猿,加入 FFF 团是我此生最明智的选择.妹子什么闪边去,大家一起来搞基吧! Q ...

  9. 暑假集训(4)第六弹——— 组合(poj1067)

    题意概括:上一次,你成功甩掉了fff机械兵.不过,你们也浪费了相当多的时间.fff团已经将你们团团包围,并且逐步 逼近你们的所在地.面对如此危机,你不由得悲观地想:难道这acm之路就要从此中断?虽然走 ...

随机推荐

  1. hdu 5183. Negative and Positive (哈希表)

    Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Ja ...

  2. Linux的防火墙--IP Tables

    导读 IP Table已经集成在Linux 2.4及以上版本的内核中,同Windows下的众多“傻瓜”防火墙不同的是,IP Table需要用户自己定制相关规则.下面我就给大家简单介绍一下关于防火墙的基 ...

  3. 海量数据导入MySQL的注意事项

    对于千万行级别的数据,处理起来非常麻烦,例如有一个文件a.txt,大小超过2GB,共2000多万行,每行是一个新闻的相关信息,其中有一列为新闻标题,字符串型,新闻标题较长,现需要对新闻标题进行聚类,将 ...

  4. rocksdb 编译安装 日志

    Compilation RocksDB's library should be able to compile without any dependency installed, although w ...

  5. python string与list互转

    因为python的read和write方法的操作对象都是string.而操作二进制的时候会把string转换成list进行解析,解析后重新写入文件的时候,还得转换成string. >>&g ...

  6. sharepoint添加应用程序

  7. Android Studio 和 Gradle

    由于以前没做过什么java项目,在使用Android Studio时遇到了Gradle,真是一头雾水,决定总结一下. 具体的使用方法请参看:http://www.cnblogs.com/youxilu ...

  8. Cocos2d-JS的屏幕适配方案

    Cocos2d引擎为游戏开发者提供了屏幕适配策略(Resolution Policy)解决方案. 使用方式 1. 设置屏幕适配策略(Resolution Policy) 如果你还没有用过Resolut ...

  9. ubuntu使用root账户登录

    1.先设定一个root的密码 sudo passwd root 2.编辑lightdm.conf sudo gedit /etc/lightdm/lightdm.conf 最后一行添加 greeter ...

  10. CocoaPods报错及解决方法记录

    [!] Oh no, an error occurred. Search for existing GitHub issues similar to yours: https://github.com ...