Java编程练习

Java编程—供应商问题（JAVA）

题目：

【问题描述】

有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.ArrayList;
import java.util.List;
import java.util.Scanner;

public class supplier {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int N=scan.nextInt();
        int M=scan.nextInt();
        int suply[]=new int[N];
        int suply_num[]=new int[N];
        int suply_money[]=new int[N];
        for(int i=0;i<N;i++){
            suply[i]=scan.nextInt();
            suply_num[i]=scan.nextInt();
            suply_money[i]=scan.nextInt();
        }
        int shop[]=new int[M];
        int shop_num[]=new int[M];
        for(int i=0;i<M;i++){
            shop[i]=scan.nextInt();
            shop_num[i]=scan.nextInt();
        }
        for(int i=0;i<N;i++){
            for(int j=i;j<N;j++)
            {
                if(suply_money[i]>suply_money[j]){
                    int temp=suply[i];
                    suply[i]=suply[j];
                    suply[j]=temp;
                    temp=suply_num[i];
                    suply_num[i]=suply_num[j];
                    suply_num[j]=temp;
                    temp=suply_money[i];
                    suply_money[i]=suply_money[j];
                    suply_money[j]=temp;
                }
            }
        }
        int sum1=0;
        int sum2=0;
        for(int i=0;i<N;i++){
            sum1+=suply_num[i];
        }
        for(int i=0;i<M;i++){
            sum2+=shop_num[i];
        }
        if(sum1>=sum2){
        int j=0;
        for(int i=0;i<N;i++){
            if(j>=M)break;
            while(suply_num[i]>0){
                if(j>=M)break;
                if(suply_num[i]>=shop_num[j]){
                    suply_num[i]-=shop_num[j];
                    System.out.println(suply[i]+" "+shop[j]+" "+shop_num[j]);
                    j++;
                }
                else{
                    System.out.println(suply[i]+" "+shop[j]+" "+suply_num[i]);
                    shop_num[j]-=suply_num[i];
                    suply_num[i]=0;
                }
            }
        }
    }
    else{
        System.out.println(-1);
    }
    }
}

运行样例结果：