题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
···swift
include<stdio.h>
int main(){
int hang,lie;
while(scanf("%d %d",&hang,&lie)==2){
int data[hang][lie];
for(int i=0;i<hang;i++){
for(int j=0;j<lie;j++){
scanf("%d",&data[i][j]);
}
}
int num,j=0,i=0,flag=0;
if(scanf("%d",&num)==1){
printf("输入了%d",num);
for(int j=0;j<lie;j++){
if(data[i][j]==num){
flag=1;
break;
}else if(data[i][j]>num){
flag=0;
break;
}
}
if(flag==0){
for(i=1;i<hang;i++){
if(data[i][j]==num){
flag=1;
break;
}
else if(data[i][j]>num){
flag=0;
break;
}
}
}
}
if(flag==0)
printf("未找到\n");
else
printf("已找到\n");
}
}
···
效果图
网友评论