供应商问题（JAVA）

供应商问题（JAVA）

【问题描述】
有n个某种商品供应商，某地有m个商店，商店需要从供应商那里进货该商品，每个供应商的供应能力有上限，每个商店都有自己的商品需求量（need[i]:表示第i个商店的需求），每个供应商运送单位商品到商店需要一个运费。
【输入形式】
输入说明：第一行包含两个整数N，M

接下来N行包含三个整数，第一个数表示供应商编号，第二数表示供应能力上限，表示该供应商的供应量不能超过这个上限，第三个数表示运送单位商品到商店的运费。

接下来M行包含两个整数，第一个数表示商店编号，第二个数表示某种商品的需求量。
【输出形式】
输出说明：若可以满足所有商店需求，则输出格式如下：每行第一个数表示供应商编号，第二个数为商店编号，第三个数为供应量。
如：1 2 20
表示第1个供应商给第2个商店供应20个单位量的商品
按商店编号顺序，输出所有供应路径（最后一行无换行符）。
若不满足，输出-1
【简单分析】
1.java里面没有结构体，或者合适的数据结构来存储相应的数据，所以采用类的形式。
2.根据样例可以看出，由运费低的供应商开始先开始供应，所以可以根据运费对供应商进行排序。
3.具体的逻辑很简单，请参考代码
4.输出形式中的 不满足，指的是所有的供应总和小于需求，就输出-1，可以在两个类里面设置两个静态变量来分别统计可以供应的数量和需要的数量。

具体代码如下

在这里插入代码片
package test3;

import java.util.Arrays;
import java.util.Scanner;

public class SupplierProblem {
    
    
	public static void main(String[] args) {
    
    
		Scanner input=new Scanner(System.in);
		int N=input.nextInt();
		int M=input.nextInt();
		Supplier[]sup=new Supplier[N];
		Shop[]shops=new Shop[M];
		for (int i = 0; i < sup.length; i++) {
    
    
			sup[i]=new Supplier(input.nextInt(),input.nextInt() ,input.nextInt() );
		}
		for (int i = 0; i < shops.length; i++) {
    
    
			shops[i]=new Shop(input.nextInt(), input.nextInt());
		}
		Arrays.sort(sup);//按运费排序
		if(Supplier.sum<Shop.sum) System.out.println(-1);
		else {
    
    
			for (int i = 0; i < sup.length; i++) {
    
    				
				for (int j = 0; j < shops.length; j++) {
    
    
					if(sup[i].ceiling!=0) {
    
    
						if(shops[j].need!=0) {
    
    
						if(sup[i].ceiling>shops[j].need) {
    
    //供>需											
							System.out.println(sup[i].id+" "+shops[j].id+" "+shops[j].need);
							sup[i].ceiling-=shops[j].need;
							shops[j].need=0;
						}else {
    
    //供<需
							System.out.println(sup[i].id+" "+shops[j].id+" "+sup[i].ceiling);
							shops[j].need-=sup[i].ceiling;
							sup[i].ceiling=0;
							
							break;
						 }
						}
					}
				}			
			}
		}
		input.close();
	}
}
class Supplier implements Comparable{
    
    
	int id;
	int ceiling;
	int price;
	public static int sum=0;
	 Supplier(int id, int ceiling, int price) {
    
    
		this.id = id;
		this.ceiling = ceiling;
		this.price = price;
		sum+=ceiling;
	}
	@Override
	public int compareTo(Object o) {
    
    
		Supplier s=(Supplier)o;
		return Integer.compare(this.price,s.price);
	}	
}
class Shop{
    
    
	int id;
	int need;
	public static int sum=0;
	Shop(int id, int count) {
    
    	 
		this.id = id;
		this.need = count;
		sum+=need;
	}
		
}