蘑菇街2016校园招聘—

import java.util.Scanner;/*** <p>* ClassName:Solution* </p>* <p/>* Description:求小菇合适的起床时间*<pre>* Scanner cin = new Scanner(System.in);* while (cin.hasNextInt()) {}//正确* </pre>* 写* <pre>* while(true){}//报错* </pre>* </P>** @author sunnylinner*/public class Solution {private static void isLegal(int num, int flag) {//flag为0，判断[1,50]，flag为1，判断[0,1000]if (flag==0) {if (!(1 <= num && num <= 50)) {//数据非法System.exit(0);}} else {if (!(0 <= num && num <= 1000)) {//数据非法System.exit(0);}}}public static void main(String[] args) {Scanner cin = new Scanner(System.in);while (cin.hasNextInt()) {int p = 0, q = 0, l = 0, r = 0;p = cin.nextInt();isLegal(p, 0);q = cin.nextInt();isLegal(q, 0);l = cin.nextInt();isLegal(l, 1);r = cin.nextInt();isLegal(r, 1);//检测输入数据是否有误int[] time_A_B = new int[p * 2];//标识小蘑的时间int[] time_C_D = new int[q * 2];//标识小菇的时间for (int i = 0; i < time_A_B.length ; i++) {//接收p行的数据，每一行都是一个时间对int temp = cin.nextInt();isLegal(temp, 1);time_A_B[i] = temp;}for (int i = 0; i < time_C_D.length ; i++) {//接收q行的数据，每一行都是一个时间对int temp = cin.nextInt();isLegal(temp, 1);time_C_D[i] = temp;}int count = 0;//count表示小菇能有多少个合适的起床时间begin:for (int t = l; t <= r; t++) {for (int i = 0; i < time_A_B.length; i += 2) {for (int j = 0; j < time_C_D.length; j += 2) {if (!(time_C_D[j] + t > time_A_B[i + 1] || time_C_D[j + 1] + t < time_A_B[i])) {count++;continue begin;}}}}System.out.println(count);}}
}
/*** 解题思路：* 1.小蘑的时间假设为[a，b]，小菇的时间假设是[c+t，d+t]，小菇起床的时间是t∈[l，r]* 2.那么当"a < b < (c+t) < (d+t)"或者"(c+t) < (d+t) < a < b"的情况时，小蘑和小菇无法聊天，由题目条件已知"a < b"和"c < d"，那么推出"(c+t) < (d+t)"* 3.所以仅仅当"b < (c+t)"或者"(d+t) < a"时无法聊天，其余情况都是可以聊天的*/

解题思路：

小蘑的时间假设为[a，b]，小菇的时间假设是[c+t，d+t]，小菇起床的时间是t∈[l，r]
那么当"a < b < (c+t) < (d+t)"或者"(c+t) < (d+t) < a < b"的情况时，小蘑和小菇无法聊天，由题目条件已知"a < b"和"c < d"，那么推出"(c+t) < (d+t)"
所以仅仅当"b < (c+t)"或者"(d+t) < a"时无法聊天，其余情况都是可以聊天的

蘑菇街2016校园招聘——聊天相关推荐

微软2016校园招聘9月在线笔试题解
微软2016校园招聘9月在线笔试题解题目网址列表:http://hihocoder.com/contest/mstest2015sept2/problems 题目一分析: 问题描述:在二维坐标系中, ...
腾讯2016校园招聘·成都线路移动开发方向，本人止步于二面——腾讯校招面经。
已经大三,马上就要去实习了,找实习工作是个问题,一个偶然的机会,有幸去了腾讯2016校园招聘·成都线路,虽然最后在二面被刷下来了,但是也算是一段比较有意义的经历,写下来,算是一个面试的一个提醒,也给 ...
搜狗2016校园招聘之编程题解析-大数据开发
搜狗2016校园招聘之编程题解析-大数据开发解题思路: 使用JDK中的Point2D类,该类定义了坐标系空间中的一个点 Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Do ...
华为2016校园招聘上机笔试题
华为2016校园招聘上机笔试题 > 扑克牌大小扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张.牌面从小到大用如下字符和字符串表示(其中,小写joke ...
【csq加油】华为2016校园招聘上机笔试题（一）
华为2016校园招聘上机笔试题(一) 题目: 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 题目描述: 每组输入第一行是两个正整数N ...
阿里巴巴集团2016校园招聘内部推荐
阿里2016校园招聘官网内推基本要求:2016年毕业学生,名校+硕博生+对口专业. 内部推荐部门:优先推荐到我所在事业部,蚂蚁金服-微贷事业部(主要业务网商银行,花呗,借呗) 如何投递:发邮件给方腾 ...
2016校园招聘总结
2016-09-27 09:04:56 2017年的校园招聘算是告一段落了,怎么说呢,比较满意吧.总共用了两周时间,面试了4家(兆易创新,联发科,瑞晟微电子,地平线机器人),给了两个offer(联发科 ...
2016 校园招聘求职经历（一）
概述 2016年9月初校园招聘陆续的开始,也许这比重庆的夏天更残酷!相对T行业,找工作是相对比较容易的,免不了得去校招,对于没有经验的我感到不知所措!写下个人经验希望也能帮到正在求职的你. 校招流程 ...
百度2016校园招聘-开发测试工程师-在线编程题1-商队运输费
<img src="https://img-blog.csdn.net/20151005111519668?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkb ...
[Hihocoder 1289] 403 Forbidden (微软2016校园招聘4月在线笔试)
传送门 #1289 : 403 Forbidden 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi runs a web server. Someti ...

蘑菇街2016校园招聘——聊天

蘑菇街2016校园招聘——聊天相关推荐

最新文章

热门文章