二维数组中的查找
2016-07-10 14:36
295 查看
#include<stdio.h> #include<iostream> using namespace std; int main(){ int x=0,y=0; cin>>x>>y; int** matrix=new int*[x]; for(int i=0;i<x;i++){ matrix[i]=new int[y]; } int val=0; for(int i=0;i<x;i++){ for(int j=0;j<y;j++){ cin>>val; matrix[i][j]=val; } } int val_find=0; cin>>val_find; int cur_x=0,cur_y=y-1; while(cur_x>=0&&cur_x<x&&cur_y>=0&&cur_y<y){ if(matrix[cur_x][cur_y]>val_find) cur_y--; else if(matrix[cur_x][cur_y]<val_find) cur_x++; else{ cout<<"find it"<<endl; break; } }/**/ for(int i=0;i<x;i++) delete[] matrix[i]; delete[] matrix; return 0; }
“
相关文章推荐
- Android序列化和反序列化
- leetcode_c++:哈希: Valid Anagram(242)
- java中equals()方法的重写
- 主成分分析(PCA)
- 算法(Java)
- Lesson 2 Gradient Desent
- css和html制作网页
- JS设置DIV的宽度
- Java-赋值运算符-逻辑运算符-位运算符-异或应用
- 单源最短路径-Dijkstra算法
- 输入学生个数,学生姓名和他们的成绩,然后按照学生成绩降序排列
- 使用JMeter进行负载测试——终极指南
- iOS开源加密相册Agony的实现(二)
- iOS开源加密相册Agony的实现(二)
- String、StringBuffer与StringBulider之间区别
- Ubuntu14.04 apache2 配置 CGI(并测试:shell,可执行文件,python)
- "const" & "#define"
- 2016年计蒜客初赛第六场 微软的员工福利(中等)
- 关于CPU位数和操作系统位数
- Redis(四):持久化之---RDB持久化的配置和原理