微众银行5月11日笔试

有胖友做了今天的微众笔试吗,求教最后一题思路,这是我前两题的代码
public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		int l = scan.nextInt();
		int r = scan.nextInt();
		int[] a = new int[n];
		int[] b = new int[m];
		for(int i = 0; i < n; i++) a[i] = scan.nextInt();
		for(int i = 0; i < m; i++) b[i] = scan.nextInt();
		Arrays.sort(a);
		Arrays.sort(b);
		int cnt = 0;
		for(int i = 0; i < n; i++) {
			if(a[i] > r) continue;
			for(int j = 0; j < m; j++) {
				if(a[i] + b[j] <= r && a[i] + b[j] >= l) cnt++;
				if(a[i] + b[j] > r) break;
			}
		}
		System.out.print(cnt);
		scan.close();
	}
}

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long t = scan.nextLong();
		for(long i = 0; i < t; i++) {
			System.out.println(helper(scan.nextLong(), scan.nextLong(), scan.nextLong()));
		}
		scan.close();
	}
	
	static long helper(long a, long b, long x) {
		if(a == x) return Math.abs(x - b);
		if(b == x) return Math.abs(x - a);
		if((a < x && b > x) || (b < x && a > x)) {
			return Math.abs(x - b) + Math.abs(x - a);
		}else {
			if(Math.abs(x - a) <= Math.abs(x - b)) {
				return Math.abs(b - a) + Math.abs(a - x);
			}else {
				return Math.abs(b - a) + Math.abs(b - x);
			}
		}		
	}
}



#微众银行实习生招聘##微众银行##笔试题目#
全部评论
你们用的也是赛码吗,可以提交运行看结果的吗??我两次用这个网站都没找到怎么提交运行,,,,我还以为不能看测试结果😭
1 回复 分享
发布于 2020-05-12 08:48
暴力目测可解,但是我只过了一部分
点赞 回复 分享
发布于 2020-05-11 21:10
话说微众银行还有hc吗
点赞 回复 分享
发布于 2020-05-11 21:35
暴力过了二十多  会超时
点赞 回复 分享
发布于 2020-05-11 22:12
感觉思路是对的,但考场上代码没来得及调试正确,可以只参考一下思路😂。 思路:先铺满第一层,保证每栋楼高度都至少为1 ,然后从第x栋楼位置开始铺,考虑铺第x栋楼的第二层,以此类推,第三层、第四层。。。在满足相邻楼层高度差小于等于1的情况下尽可能多往第x栋楼铺, 保证它最高,直到m == 0。 个人感觉最终各个楼的高度应该是以x为中心的金字塔形状排列的。
点赞 回复 分享
发布于 2020-05-11 22:50
去二分高度,然后就是一个金字塔式的楼了,判断下金字塔会用多少砖,如果用的砖少于m的话就可以,然后试更大的,否则缩小,因为只要用的砖少于m,其他的其实总会有方法放上去的,特别要注意下下限是1的情况就好了
点赞 回复 分享
发布于 2020-05-12 00:12
希望还有hc,给我这个菜鸡一个面试机会
点赞 回复 分享
发布于 2020-05-12 00:13
第一题暴力80,第二题a了
点赞 回复 分享
发布于 2020-05-12 07:53
第三道题我直接按层递减,a了🤣
点赞 回复 分享
发布于 2020-05-12 09:47
点赞 回复 分享
发布于 2020-05-12 09:48
写的有点儿长,但是基本思路就是先铺满1层楼,然后逐步递增,根据x在n中的相对位置,有递增的不同折线图,最后ac了
点赞 回复 分享
发布于 2020-05-12 10:42

相关推荐

没有offer的呆呆:日常和暑期都投试一试,3月份机会挺多的
点赞 评论 收藏
分享
起名字真难233:人家只有找猴子的预算,来个齐天大圣他们驾驭不住呀😂😂
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务