洛谷P5831题题解(Java语言描述)

题目要求

P5831题目链接

在这里插入图片描述
在这里插入图片描述

AC代码(Java语言描述)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int line = scanner.nextInt(), num = scanner.nextInt(), counter = 0;
        int[] array = new int[21];
        boolean book[][] = new boolean[21][21];
        for (int p = line; p > 0; p--) {
            for(int i = 1; i <= num; i++) {
                array[i] = scanner.nextInt();
            }
            for(int i = 1; i <= num; i++) {
                book[array[i]][array[i]] = true;
            }
            for(int i = 1; i <= num; i++) {
                for(int j = i+1; j <= num; j++) {
                    book[array[j]][array[i]] = true;
                }
            }
        }
        for(int i = 1; i <= num; i++) {
            for(int j = 1; j <= num; j++) {
                if(!book[i][j]) {
                    counter++;
                }
            }
        }
        System.out.println(counter);
        scanner.close();
    }
}
发布了351 篇原创文章 · 获赞 610 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_43896318/article/details/103698312
今日推荐