鞍点计算

鞍点计算

时间: 1ms        内存:64M

描述:

找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。

输入:

输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。

输出:

按下列格式输出鞍点: Array[i][j]=x 其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。 一个二维数组并不一定存在鞍点,此时请输出None。 我们保证不会出现两个鞍点的情况,比如:

3 3

1 2 3

1 2 3

3 6 8

示例输入:

3 3
1 2 3
4 5 6
7 8 9

示例输出:

Array[0][2]=3


提示:

参考答案(内存最优[752]):

#include <stdio.h>
int main()
{    
    int a[11][11],x,y,i,j,k,r=0;
    int max,min,m,n;
	scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
      for(j=0;j<n;j++)
         scanf("%d",&a[i][j]);
    for(i=0;i<m;i++)
    {
      max=a[i][0];y=0;
      for(k=1;k<n;k++)
        if(max<a[i][k])
        {y=k;max=a[i][k];}
      min=a[i][y];x=i;
      for(k=0;k<3;k++)
        if(min>a[k][y])
        {x=k;min=a[k][y];}
      if(i==x)
	  { printf("Array[%d][%d]=%d\n",x,y,a[x][y]);r=1;}
	}
	if(r==0)
		printf("None\n");
    return 0;
}

参考答案(时间最优[0]):

#include <stdio.h>
int main()
{    
    int a[11][11],x,y,i,j,k,r=0;
    int max,min,m,n;
	scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
      for(j=0;j<n;j++)
         scanf("%d",&a[i][j]);
    for(i=0;i<m;i++)
    {
      max=a[i][0];y=0;
      for(k=1;k<n;k++)
        if(max<a[i][k])
        {y=k;max=a[i][k];}
      min=a[i][y];x=i;
      for(k=0;k<3;k++)
        if(min>a[k][y])
        {x=k;min=a[k][y];}
      if(i==x)
	  { printf("Array[%d][%d]=%d\n",x,y,a[x][y]);r=1;}
	}
	if(r==0)
		printf("None\n");
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注