何海涛:《剑指Offer:名企面试官精讲典型编程题》 之二维数组中的查找
来源:互联网 发布:linux 找不到命令 编辑:程序博客网 时间:2024/04/25 07:23
题目1:二维数组中的查找
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2586
解决:392
- 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
- 输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
主要考察读入数据的方式。。scanf跟printf往往更快,用cin cout就会超时。。。。
#include<iostream>#include<stdio.h>using namespace std;int main(){long n,m,i,j,t,x,flag;while(scanf("%ld%ld%ld",&m,&n,&t)!=EOF){flag=0;for(i=0;i<m;i++){for(j=0;j<n;j++){scanf("%ld",&x);if(x==t)flag=1;}}if(flag)printf("Yes\n");elseprintf("No\n");}return 0;}
- 何海涛:《剑指Offer:名企面试官精讲典型编程题》 之二维数组中的查找
- 九度oj 第1题 二维数组中的查找 何海涛:《剑指Offer:名企面试官精讲典型编程题》
- 何海涛——《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
- 何海涛——《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
- 九度oj 第3题 跳台阶 ----何海涛:《剑指Offer:名企面试官精讲典型编程题》
- 九度oj 第6题 变态跳台阶 何海涛:《剑指Offer:名企面试官精讲典型编程题》
- 九度oj 第3题 旋转数组的最小数字 何海涛:《剑指Offer:名企面试官精讲典型编程题》
- 剑指Offer:名企面试官精讲典型编程题
- 剑指Offer:名企面试官精讲典型编程题
- 剑指offer--名企面试官精讲典型编程题
- 剑指offer 名企面试官精讲典型编程题pdf
- 【强烈推荐】《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试
- 《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 剑指offer之二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- OllyDbg完全教程 单步执行与自动执行[Step-by-step execution and animation] Hit跟踪[Hit trace]
- js 有关验证性问题
- solaris10安装心得
- 我的中国梦
- SGU 155 Cartesian Tree(线段树)#by zh
- 何海涛:《剑指Offer:名企面试官精讲典型编程题》 之二维数组中的查找
- Android中attr自定义属性详解(format的10种属性值)
- 判断两个链表是否有公共节点并返回第一个公共节点
- csv技术测试框架
- mac环境变量设置文件
- JEECG v3.0.beta发布,基于代码生成器的智能开发平台
- 图像处理索引
- mac下rar安装使用
- 10026 - Shoemaker's Problem