京东2020Java开发工程师实习生春招在线笔试的一道编程题。
题目是说判断输入的数据是否可以构成一个长方体。
输入一个整数,表示测试的数组总数,接下来每行输入两个整数代表长方形的长和宽,用空格隔开,连续六行为一组测试数据。
例如:
输入:
2
1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683
1234 4567
1234 4567
4567 4321
4322 4567
4321 1234
4321 1234
输出:
POSSIBLE
IMPOSSIBLE
解答:
观察了这两组所给的测试用例,发现只要每组数据符合:12个数中只有3个数,且每个数重复4次这一条件,就能构成长方体。故有如下解法:
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入测试用例组数n:");
int n = Integer.parseInt(sc.nextLine