您的当前位置:首页正文

洗衣房问题(Java)

2024-11-29 来源:个人技术集锦


1.问题描述:

洗衣房问题

Description

洗衣房有2台同样的洗衣机,有n个学生排队来洗衣。已知每个学生需要ai个时间单位来洗衣。每次每台洗衣机只允许一个学生洗衣。给定一个m表示洗衣房开放的最长时间。求在洗衣房开放时间内所有n个学生是否可以洗完衣服。

Input

第一行输入一个整数t,表示测试用例个数

第二行输入两个整数n和m,表示学生数和洗衣房开放时间长度。

第三行输入n个整数表示每个学生需要的洗衣时间。

Output

对于每个测试用例输出一行 0或1,输出0表示n个学生不能都洗完衣服,输出1表示可以。末行有换行

如输入

1

3  4

2  4  2

输出

1

表示有1个测试样例,3个学生,每个洗衣房的开放时间为4,输出1表示所有学生可以洗完衣服。

Sample Input 1 

1
3 4
2 4 2

Sample Output 1

1

2.Java答案:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
      
显示全文