离散题目16--求自反闭包

离散题目16

Time Limit: 1000MS  Memory Limit: 65536KB
Problem Description

给出集合A,以及集合A上的关系R,求关系R的自反闭包。

Input

首先输入t,表示有t组数据.    

每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <= n < 100, 0 < Ai < 100)

第二行输入m,代表R中有m对关系(0 < m < 100)

接下来m行每行输入x,y代表< x,y >这对关系.(从小到大给出关系,如果x相同,按y排列)

Output

输出题目要求的关系集合,每行输出一对关系,输出顺序按照中的x大小非递减排列,假如x相等按照y大小非递减排列.

每组数据末尾额外输出一行空行。

Example Input
1
5
1 2 3 4 5
6
1 1
1 2
2 3
3 3
4 5
5 1
Example Output
1 1
1 2
2 2
2 3
3 3
4 4
4 5
5 1
5 5
think:因为元素的数量不多,所以说可以直接通过一个二维数组通过下标将每个序偶的前后项保存下来,标记一下存在不存在即可;
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n, m, a;
	int s[105][105] = {0};
	int x, y, i, j;
	cin>>n;
	for(i = 0; i < n; i++)
		cin>>a;
	cin>>m;
	for(i = 1; i <= m; i++)
	{
		cin>>x>>y;
		s[x][y] = 1;
	}
    for(i = 1; i <= n; i++)
    	s[i][i] = 1;
    for(i = 1; i <= n; i++)
    {
    	for(j = 1; j <= n; j++)
    	{
    		if(s[i][j] == 1)
    			cout<<i<<" "<<j<<endl;
    	}
    }
    cout<<endl;
	}
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值