题目1384:二维数组中的查找
来源:互联网 发布:外文电子图书数据库 编辑:程序博客网 时间:2024/06/06 04:34
- 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
- 输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
- 样例输入:
3 3
5
1 2 3
4 5 6
7 8 9
3 3
1
2 3 4
5 6 7
8 9 10
3 3
12
2 3 4
5 6 7
8 9 10
样例输出:
Yes
No
No
No
AC code:
#include <stdio.h>int main() { int i,j,n,m,x,e; while(scanf("%d%d",&n,&m)!=EOF) { int flag=1; scanf("%d",&x); for(i=1;i<=n;i++) for(j=1;j<=m;j++){ scanf("%d",&e); if(e==x) flag=0; } if(flag==0) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找
- 题目1384:二维数组中的查找-九度
- 题目1384:二维数组中的查找 --九度-online judge
- WebService错误:runtime modeler error: Wrapper
- C语言中,头文件和源文件的关系(转)
- eclipse搭建GBA开发环境(makefile)
- javascript按钮倒计时,然后“下一步”按钮可点
- MySQL数据库索引中的单列索引与多列索引
- 题目1384:二维数组中的查找
- 需要知道的人际关系经验(转载)
- libgdx游戏引擎(二)之ApplicationListener接口介绍
- WPA无线密码破解利器EWSA/跑包软件
- Matlab 如何用legend标记部分曲线
- [JM] 关于帧间参考列表变量的说明
- 超实用的JavaScript技巧及最佳实践(下)
- Ubuntu 13.10中安装eclipse后菜单栏下拉失效
- EditText窗口抖动