寻找最大的列号

/*给你一个n*m的矩阵,其中的元素每一行从左到右按递增顺序排序,每一列从上到下按递增顺序排序,然后给你一些数x,
 问这些数在不在这个矩阵中,若在,输出其列号最大的元素坐标。
多组测试样例,首先两个数n,m(0<n,m<=1000)
然后n行m列的一个矩阵,其中的元素保证在32位整型范围
然后一个数cnt,表示询问数的个数(0<cnt<=100)
然后是cnt个要询问的元素
输出
如果存在,输出其列号最大的元素坐标
否则,输出“NO”
样例输入
4 4
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
3
7 8 14
样例输出
3 2
1 3
NO*/
#include<stdio.h>
int a[1010][1010];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int i,j,t,T,max,x;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
}
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&t);
max=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(a[i][j]==t)
{
if(max<j)
{
max=j;
x=i;
}
}
}
}
if(max==0)
{
printf("No\n");
}
else
{
printf("%d %d\n",x,max);
}
      }

}
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值