您的位置:首页 > 运维架构 > Linux

Linux C下的马鞍数程序

2016-03-23 19:24 531 查看
马鞍数—》每行最小,每列最大

解题的思路:

1.先用数组保存每一行最小的数,利用数组保存每一列最大的数

2.通过比较行、列之间最大最小数是否相等,如果相等,那么就可以认为这个二维数组有马鞍数,否则没有

/*****************************************
FileName:/mnt/hgfs/share/homework/saddle.c
Author:
E_mail:469139522@qq.com  2016-03-22 05:16
*****************************************/

#include <stdio.h>
int main(int argc,char **agrv)
{
int a[3][4];
int i,j;
int temp=0,count=0;
int b[3],c[4];
int min,max;
printf("enter number:\n");
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
{
scanf("%d",&a[i][j]);
}
}

printf("\n");
for(i=0;i<3;i++)//找行最小的
{
min=a[i][0];
for(j=1;j<4;j++)
{
min=min<a[i][j]?min:a[i][j];
}
b[i]=min;
}

for(i=0;i<3;i++)
{
printf("Line[%d] min: %d\n",i,b[i]);
}

printf("\n");
for(j=0;j<4;j++)//找出列最大的
{
max=a[0][j];
for(i=0;i<3;i++)
{
max=max>a[i][j]?max:a[i][j];
}
c[j]=max;
}

for(j=0;j<4;j++)
{
printf("List[%d] max: %d\n",j,c[j]);
}

//行列进行比较
printf("\n");
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
{
if(b[i]==c[j])
{
count++;
printf("saddle %d:  %d\n",count,b[i]);
printf("Line: %d  List: %d\nCoordinate: a[%d][%d]\n\n",i,j,i,j);
temp=1;
}
}
}

if(temp==0)
{
printf("There is not a saddle number!\n");
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  linux c语言 二维数组