PTA 習題7-5 找鞍點 (20分)

題目：

代碼：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n][n],i=0,j,index=0,flag=0;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<n;i++)
	{
		index=0;
		for(j=0;j<n;j++)
			if(a[i][index]<=a[i][j])
				index=j;
		for(j=0;j<n;j++)
			if(a[i][index]>a[j][index])
				flag=1;
		if(flag==0)
		{
			printf("%d %d",i,index);
			return 0;
		}
		flag=0;
	}
	printf("NONE");
	return 0;
}

每一行遍歷比較，並找出最大元素下標賦值給index，再用一個旗幟變量flag判斷，用index進行列遍歷比較，一旦不符合，對flag進行變化，在每一次大for循環的最後加上if判斷，如果符合則printf並return，直到最後輸出NONE。