D FFF团的怒火
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 ;
- }
- }
- }
D FFF团的怒火的更多相关文章
- 17984 FFF团的怒火
17984 FFF团的怒火 该题有题解 时间限制:1000MS 内存限制:65535K提交次数:55 通过次数:3 收入:3 题型: 编程题 语言: G++;GCC;VC;JAVA Descri ...
- CodeVS4416 FFF 团卧底的后宫
题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在 ...
- 1003: FFF团的情侣活动--课程作业--找出N个数字中唯一出现奇数次的数
1003: FFF团的情侣活动 Time Limit: 1 Sec Memory Limit: 2 MB Description 圣诞节快到了,Water作为大FFF团团长,组织许多对情侣进行电影院 ...
- codevs4419 FFF 团卧底的菊花
题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题 ...
- 差分约束 4416 FFF 团卧底的后宫
/* 4416 FFF 团卧底的后宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 你在某日收到了 FFF ...
- C++之路进阶——codevs4416(FFF的后宫)
4416 FFF 团卧底的后宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 你在某日收到了 FFF 团卧底的求 ...
- “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 A noj 2073 FFF [ 二分图最大权匹配 || 最大费用最大流 ]
传送门 FFF 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 145 测试通过 : 13 ...
- [CTSC 2012][BZOJ 2806]Cheat
真是一道好题喵~ 果然自动机什么的就是要和 dp 搞基才是王道有木有! A:连 CTSC 都叫我们搞基,果然身为一个程序猿,加入 FFF 团是我此生最明智的选择.妹子什么闪边去,大家一起来搞基吧! Q ...
- 暑假集训(4)第六弹——— 组合(poj1067)
题意概括:上一次,你成功甩掉了fff机械兵.不过,你们也浪费了相当多的时间.fff团已经将你们团团包围,并且逐步 逼近你们的所在地.面对如此危机,你不由得悲观地想:难道这acm之路就要从此中断?虽然走 ...
随机推荐
- hdu 5183. Negative and Positive (哈希表)
Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Ja ...
- Linux的防火墙--IP Tables
导读 IP Table已经集成在Linux 2.4及以上版本的内核中,同Windows下的众多“傻瓜”防火墙不同的是,IP Table需要用户自己定制相关规则.下面我就给大家简单介绍一下关于防火墙的基 ...
- 海量数据导入MySQL的注意事项
对于千万行级别的数据,处理起来非常麻烦,例如有一个文件a.txt,大小超过2GB,共2000多万行,每行是一个新闻的相关信息,其中有一列为新闻标题,字符串型,新闻标题较长,现需要对新闻标题进行聚类,将 ...
- rocksdb 编译安装 日志
Compilation RocksDB's library should be able to compile without any dependency installed, although w ...
- python string与list互转
因为python的read和write方法的操作对象都是string.而操作二进制的时候会把string转换成list进行解析,解析后重新写入文件的时候,还得转换成string. >>&g ...
- sharepoint添加应用程序
- Android Studio 和 Gradle
由于以前没做过什么java项目,在使用Android Studio时遇到了Gradle,真是一头雾水,决定总结一下. 具体的使用方法请参看:http://www.cnblogs.com/youxilu ...
- Cocos2d-JS的屏幕适配方案
Cocos2d引擎为游戏开发者提供了屏幕适配策略(Resolution Policy)解决方案. 使用方式 1. 设置屏幕适配策略(Resolution Policy) 如果你还没有用过Resolut ...
- ubuntu使用root账户登录
1.先设定一个root的密码 sudo passwd root 2.编辑lightdm.conf sudo gedit /etc/lightdm/lightdm.conf 最后一行添加 greeter ...
- CocoaPods报错及解决方法记录
[!] Oh no, an error occurred. Search for existing GitHub issues similar to yours: https://github.com ...