自定义类的比较

1.题目介绍：
某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大
2.输入描述：
输入包括m+2行。
第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000)
第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。
接下来m行，每行两个参数b,c。分别表示第i批客人的人数和预计消费金额,以空格分隔,范围均在32位int范围内。
3.输出描述：
输出一个整数,表示最大的总预计消费金额
4.例子：
输入：3 5
2 4 2
1 3
3 5
3 7
5 9
1 10
输出：20

package com.kai.common;

/**
 * Created by kaizige on 2017/8/5.
 */
import java.util.*;
class Consumer implements Comparable<Consumer>{
    public  int number;
    public  int cost;
    public Consumer(int number,int cost){
        this.number=number;
        this.cost=cost;
    }


    @Override
    public String toString() {
        return "Consumer{" +
                "number=" + number +
                ", cost=" + cost +
                '}';
    }

    public int compareTo(Consumer o) {
        return this.cost!=o.cost?o.cost-this.cost:this.number-o.number;
    }
}
public  class Main{
    int n,m;
    int [] a;
    Consumer[] consumer;
    public void read(){
        Scanner scan=new Scanner(System.in);
        if(scan.hasNextInt()){
            n=scan.nextInt();
            m=scan.nextInt();
            a=new int[n];
            for(int i=0;i<n;i++){
                a[i]=scan.nextInt();
            }
            consumer=new Consumer[m];

            int number=0;
            int cost=0;
            for(int i=0;i<m;i++){
                number=scan.nextInt();
                cost=scan.nextInt();
                Consumer con=new Consumer(number,cost);
                consumer[i]=con;
            }
        }

    }
    public long solve(){
        Arrays.sort(a);
        Arrays.sort(consumer);
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(consumer));
        long total=0;//不能用int，不然会溢出
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(consumer[i].number<=a[j]){
                    total+=consumer[i].cost;
                    a[j]=0;
                    break;
                }
            }
        }
        return total;
    }
    public static void main(String[]args){
        Main m=new Main();
        m.read();
        System.out.println(m.solve());
    }
}