View Code of Problem 85

#include <stdio.h>
void main(){
	int m,n;
  	int a[1000][1000];
	scanf("%d %d",&m,&n);
	for(int i = 1;i <= m; i++)
    	{
		for(int j = 1;j <= n; j++)
         	{
			scanf("%d",&a[i][j]);
		}
	}
  	for(int i=1;i<=m;i++)
        {
        	int min=1,max=1;
          	for(int j=1;j<=n;j++)
                {
                	if(a[i][j]<a[i][min])
                          min=j;
                }
          	for(int k=1;k<=m;k++)
                {
                	if(a[k][min]>a[max][min])
                          max=k;
                }
          	if(max==i)
                  printf("%d %d\n",i,min);
        }
}

Double click to view unformatted code.


Back to problem 85