【问题描述】
有n个某种商品供应商，某地有m个商店，商店需要从供应商那里进货该商品，每个供应商的供应能力有上限，每个商店都有自己的商品需求量（need[i]:表示第i个商店的需求），每个供应商运送单位商品到商店需要一个运费。
【输入形式】
输入说明：第一行包含两个整数N，M
接下来N行包含三个整数，第一个数表示供应商编号，第二数表示供应能力上限，表示该供应商的供应量不能超过这个上限，第三个数表示运送单位商品到商店的运费。
接下来M行包含两个整数，第一个数表示商店编号，第二个数表示某种商品的需求量。
【输出形式】
输出说明：若可以满足所有商店需求，则输出格式如下：每行第一个数表示供应商编号，第二个数为商店编号，第三个数为供应量。
如：1 2 20
表示第1个供应商给第2个商店供应20个单位量的商品
按商店编号顺序，输出所有供应路径（最后一行无换行符）。
若不满足，输出-1
【样例输入】
4 4
0 20 8
1 15 3
2 55 6
3 40 10
0 28
1 36
2 49
3 12
【样例输出】
1 0 15
2 0 13
2 1 36
2 2 6
0 2 20
3 2 23
3 3 12
import java.util.*; /** * @author liangyuanshao * @date 2021/4/2 - 13:18 */ class Supplier{ public Supplier(int id,int num,int price){ this.id=id;this.num=num;this.price=price; } int id; int num; int price; } class Shop{ public Shop(int id,int need){ this.id=id;this.need=need; } int id; int need; } public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); ArrayList<Supplier> list1=new ArrayList(); ArrayList<Shop> list2=new ArrayList(); int n=s.nextInt();int m=s.nextInt(); int sum1=0,sum2=0; for(int i=0;i<n;i++){ list1.add(new Supplier(s.nextInt(),s.nextInt(),s.nextInt())); sum1+=list1.get(i).num; } for(int j=0;j<m;j++){ list2.add(new Shop(s.nextInt(),s.nextInt())); sum2+=list2.get(j).need; } Collections.sort(list1, new Comparator<Supplier>() { @Override public int compare(Supplier o1, Supplier o2) { return o1.price-o2.price; } }); if(sum1<sum2){ System.out.println(-1); }else{ int j=0; for(int i=0;i<m;i++){ int need=list2.get(i).need; while(need!=0){ int supply=list1.get(j).num; if(need>supply){ System.out.println(list1.get(j).id+" "+i+" "+supply); need-=supply; j++; }else{ System.out.println(list1.get(j).id+" "+i+" "+need); list1.get(j).num-=need; need=0; } } } } } }
