第二题地址:阿里2020/8/3笔试题(二)
阿里笔试共一个小时,两道编程题目,平台为牛客网。
没做出来,重在参与了。第一题有思路,但是后来经验证还是有漏洞,遂去牛客找大佬的思路,因此用本博客来记录一下打怪生涯。
第一题:有n个人,每人有对应的钱币,有m个房子,每个房子有对应的价值和舒适度。
每个人只能买一个房子,每个房子只能被一个人买,求最大的舒适度和。
思路:贪心算法,让每个人买能够买范围内舒适度最高的房子。需注意要让钱少的人优先买,不然可能会造成钱多的人把价格低但舒适度高的房子买走,导致钱少的人没钱买房子的现象。
Talk is cheap, show me the code.
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class ALiTest1 {
public static void main(String[] args) {
//读取数据
Scanner sc = n