判断二维数组中元素是否互不相同

MyDreamingCode

已于 2023-08-23 19:17:12 修改

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： C语言

于 2021-11-17 17:48:22 首次发布

本文链接：https://blog.youkuaiyun.com/qq_61706112/article/details/121383926

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二维数组操作程序，包括打印数组和判断数组中是否存在重复元素的功能。通过用户输入的行数、列数及具体数值来创建并初始化二维数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define MaxSize 20

//打印二维数组
void printArr(int arr[MaxSize][MaxSize],int m,int n)
{
	int i,j;
	for(i=0;i<m;++i)
	{
		for(j=0;j<n;++j)
			printf("%d ",arr[i][j]);
		printf("\n");
	}
}

//判断二维数组中是否有相同元素存在
bool judgeSameElem(int arr[MaxSize][MaxSize],int m,int n)
{
	int base[MaxSize*MaxSize];
	int i,j;
	for(i=0;i<MaxSize*MaxSize;++i)
			base[i]=0;
	for(i=0;i<m;++i)
		for(j=0;j<n;++j)
		{
			if(base[arr[i][j]]==0)
				base[arr[i][j]]=1;
			else
				return true;
		}
	return false;
}

void main()
{
	int x,i,j,m,n;
	int arr[MaxSize][MaxSize];
	bool flag;

	printf("请输入创建的数组的行数与列数：");
	scanf("%d %d",&m,&n);
	printf("请按行输入数组元素:\n");
	for(i=0;i<m;++i)
		for(j=0;j<n;++j)
		{
			scanf("%d",&x);
			arr[i][j]=x;
		}
	printArr(arr,m,n);
	//判断二维数组中是否存在值相同的元素
	flag=judgeSameElem(arr,m,n);
	if(flag)
		printf("Yes\n");
	else
		printf("No\n");
}