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

最新推荐文章于 2021-11-06 14:37:37 发布

原创

最新推荐文章于 2021-11-06 14:37:37 发布 · 656 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文记录了阿里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