第9课:二维数组(查找与最值)

潘C3班

2024-05-12 10:00:00
2024-05-23 16:52:50

信息与公告

1、按行查找k的最后一个位置
在二维数组a中查找k,找到则返回k的行下标和列下标,否则返回-1(下标从1开始)。

for (int i = m; i >= 1; i--)
{
	for (int j = n; j >= 1; j--)
	{
		if (a[i][j]==k)
		{
			cout<<i<<“ ”<<j;
			return 0;
		}
	}
}
cout << -1;
return 0;

2、求二维数组最大值及它的行列下标
找到二维数组a的最大值及下标位置(下标从0开始)。

int q=a[0][0];   //q用来保存最大值
int x=0;        //x用来保存最大值的行下标
int y=0;        //y用来保存最大值的列下标
for(int i=0; i<=n-1; i++)   // 行下标0 ~ n-1
{
	for(int j=0; j<=m-1; j++)  // 列下标0 ~ m-1
	{
		if(a[i][j]>q)   // 如果当前元素大于q
		{
			q=a[i][j];     // 保存a[i][j]为最大值
			x=i;
			y=j;
		}
	}
}
cout<<q<<” ”<<x<<” ”<<y;