九度oj-1384-二维数组中的查找
来源:互联网 发布:coc飞龙升级数据 编辑:程序博客网 时间:2024/04/29 03:04
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:20532
解决:3906
- 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数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
#include<stdio.h>#include<string.h>int a[1000003];int main(){ int m,n,i,j,t,k; while(scanf("%d%d",&m,&n)!=EOF) { scanf("%d",&t); memset(a,0,sizeof(a)); for(i=0;i<m;i++) for(j=0;j<n;j++) { scanf("%d",&k); a[k]=1; } if(a[t]) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- 九度oj 题目1384:二维数组中的查找
- 九度OJ-题目1384:二维数组中的查找
- 九度oj-1384-二维数组中的查找
- 九度1384:二维数组中的查找
- 九度oj-剑指offer-题目1384:二维数组中的查找
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 题目1384:二维数组中的查找-九度
- 题目1384:二维数组中的查找 --九度-online judge
- 九度题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度题目1384:二维数组中的查找
- 剑指offer第3题 二维数组的查找 九度OJ 1384
- 二维数组中的查找 九度Online Judge
- 【LeetCode】Search a 2D Matrix && 【九度】题目1384:二维数组中的查找
- [九度OnlineJudge][剑指Offer]题目1384:二维数组中的查找
- Chromium交叉编译日志
- Linux自学笔记(一)——java环境配置
- boost::program_options 用法详解
- 行内元素与块级元素
- UVA 10034 - Freckles
- 九度oj-1384-二维数组中的查找
- 华为海思的麒麟950到底新在哪儿?
- 使用Git上传项目代码到github
- 泛型编程(Generic Programming,简称GP)---模板
- 员工离职停用ebs账号时,需要检查的内容
- (学习)C++ Primer(1)
- iOS开发——网络连接判断
- jsp清空input
- 解决firefox页面刷新后退,按钮禁用状态无法恢复