阿里2020/8/3笔试题（一）

第二题地址：阿里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 = new Scanner(System.in);
        int n = sc.nextInt();   //n为朋友的数量
        int m = sc.nextInt();   //m为房子的数量
        int[] m