离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关 系R，判断R是否具有对称性

题解：
通过标记来判断集合A上的元素，如果输入的数组内的数不存在于集合A，则会被标记不是集合内（ff[]或fff[]=-1，如果存在于集合A中则ff[]或fff[]=0）当ff和fff数组内元素均为0，则输入的数组符合存在于集合A的要求。继而通过二维数组内的两个常量表达式交换后数组是否还相等，如果有一个不相等则标记f=1，不具有对称性。如果始终f=0，则具有对称性。

#include<iostream>
#include<string.h>
using namespace std;
int A[1000];
int R[1000][1000] = { 0 };//初始化R的二维数组为0，意为无（x，y）
int main()
{
	int x, y;
	int N, T;
	int max = 0;
	cout << "Please enter the number of sets A: ";
	cin >> N;//输入集合A的个数
	cout << "Please enter sets A: " << endl;
	for (int i = 0; i < N; i++)
	{
		cin >> A[i];
	}//输入集合A
	cout << "Please enter the number of sets R: ";
	cin >> T;
	//int R[1000][1000];
	cout << "Please enter sets R: " << endl;
	int f = 1;//判定是否符合要求
	int ff[1000];
	memset(ff, -1, sizeof(ff));
	int fff[1000];
	memset(fff, -1, sizeof(fff));//初始化ff和fff为-1，标记R上的数字是否在A集合上
	for (int i = 0; i < T; i++)
	{
		cin >> x >> y;//输入数组
		for (int j = 0; j < N; j++)
		{
			if (x == A[j])
				ff[i] = 0;//如果x存在于A数组中，则标记ff在该位为0，下fff同理
		}
		for (int k = 0; k < N; k++)
		{
			if (y == A[k]) 
				fff[i] = 0;
		}
		if (max < x)
			max = x;
		if (max < y)
			max = y;
		R[x][y] = 1;//确定A上的二元关系R存在某数组
	}
	int result = 0;
	for (int i = 0; i < T; i++)
	{
		result = result + ff[i] + fff[i];
	}//判定是否R上数组的xy都在A集合上，如果都在result为0
	if (result == 0)
		f = 0;
	for (int i = 0; i <= max ; i++)
	{
		for (int j = 0; j <= max; j++)
		{
			if (R[i][j] != R[j][i])//判定二元关系R是否有对称性，无对称性f=1，有对称性则为原f（是否是A的二元关系）
				f = 1;
		}
	}
	if (f == 1)
		cout << "在集合A上R不具有对称性" << endl;
	else
		cout << "在集合A上R具有对称性" << endl;
	return 0;
}