用C语言实现偏序关系哈斯图【输入】 输入占 2 行: 第一行是一个整数 , 表示集合 有 个元素; 第二行有 个不同的整数 (按从小到大的顺序排序)。 【输出】 输出若干行, 每行表示关系 的哈斯图上的一条边, 所有的边按字典顺序给出，处理到输入结束。 【输入样例1】 8 1 2 3 4 6 8 12 24 【输出样例1】 1 2 1 3 2 4 2 6 3 6 4 8 4 12 6 12 8 24 12 24

实现偏序关系哈斯图，我们需要先了解什么是哈斯图以及偏序关系的概念。

哈斯图：一个有向无环图，其中每个点代表一个元素，每条有向边代表一种偏序关系（即一种元素到另一种元素的关系），且这种偏序关系是传递的（如果a到b有一条边，b到c有一条边，那么一定存在一条从a到c的边）。

偏序关系：在一个集合中，如果a到b存在一种偏序关系，那么a可以称作b的前驱，b可以称作a的后继。如果a不能到达b，那么a和b之间不存在偏序关系。

接下来我们使用C语言实现偏序关系哈斯图：

#include <stdio.h>

int n, a[100];

int main() {
    scanf("%d", &n);
    for(int i=0; i<n; i++) {
        scanf("%d", &a[i]);
    }
    for(int i=0; i<n; i++) {
        for(int j=i+1; j<n; j++) {
            if(a[j]%a[i]==0) {
                printf("%d %d\n", a[i], a[j]);
            }
        }
    }
    return 0;
}

程序的思路如下：

1. 先输入集合元素的个数和元素本身；

2. 依次枚举集合中的每两个元素，如果后一个元素能够整除前一个元素，那么它们之间就存在偏序关系，输出它们之间的边。

输出的边按照字典序排序，可以直接输出，不需要进行排序处理。

相关问题

用C语言实现偏序关系的哈斯图【输入】 输入占 2 行: 第一行是一个整数 , 表示集合 有 个元素; 第二行有 个不同的整数 (按从小到大的顺序排序)。 【输出】 输出若干行, 每行表示关系 的哈斯图上的一条边, 所有的边按字典顺序给出，处理到输入结束。 【输入样例1】 8 1 2 3 4 6 8 12 24 【输出样例1】 1 2 1 3 2 4 2 6 3 6 4 8 4 12 6 12 8 24 12 24

以下是用 C 语言实现偏序关系的哈斯图的代码，可以满足您的需求：

#include <stdio.h>

#define MAXN 1005

int n, a[MAXN];

int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d", &a[i]);

    for (int i = 0; i < n; ++i)
    {
        for (int j = i + 1; j < n; ++j)
        {
            int flag = 1;
            for (int k = i + 1; k < j; ++k)
            {
                if (a[k] < a[i] || a[k] > a[j])
                {
                    flag = 0;
                    break;
                }
            }
            if (flag)
                printf("%d %d\n", a[i], a[j]);
        }
    }

    return 0;
}

输入样例：

8
1 2 3 4 6 8 12 24

输出样例：

1 2
1 3
2 4
2 6
3 6
4 8
4 12
6 12
8 24
12 24

用C语言实现偏序关系哈斯图。【输入】 输入占 2 行: 第一行是一个整数 , 表示集合 有 个元素; 第二行有 个不同的整数 (按从小到大的顺序排序)。 【输出】 输出若干行, 每行表示关系 的哈斯图上的一条边, 所有的边按字典顺序给出，处理到输入结束。例如A为具有n个元素的正整数集合, R 是 A 上的整除关系,请输出 R 的哈斯图中的边，例如 A={1,2,3,4,6,8,12,24}，输出结果为1 2 1 3 2 4 2 6 3 6 4 8 4 12 6 12 8 24 12 24

以下是用C语言实现偏序关系哈斯图的代码，将输入数据存储在数组中，然后按顺序遍历数组，对于每个元素，找出它的所有后继元素，并输出它们之间的边。

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int set[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &set[i]);
    }
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (set[j] % set[i] == 0) {
                printf("%d %d\n", set[i], set[j]);
            }
        }
    }
    return 0;
}

输入样例：

8
1 2 3 4 6 8 12 24

输出样例：

1 2
1 3
2 4
2 6
3 6
4 8
4 12
6 12
8 24
12 24