数组-04. 查找整数

 1 /*
 2  * Main.c
 3  * E4-数组-04. 查找整数
 4  *  Created on: 2014年8月20日
 5  *      Author: Boomkeeper
 6  *********测试通过********
 7  */
 8
 9 #include <stdio.h>
10
11 int main(void){
12
13     int N,X;
14     int array[20]={-1};
15
16     scanf("%d %d",&N,&X);
17     getchar();
18     //获取数组
19     int i;
20     for(i=0;i<N;i++){
21         scanf("%d",&array[i]);
22     }
23     //查找
24     for(i=0;i<N;i++){
25         if(array[i]==X){
26             printf("%d\n",i);
27             return 0;
28         }
29     }
30     printf("Not Found");
31
32     return 0;
33 }

题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-04

时间: 2024-10-29 19:09:10

数组-04. 查找整数的相关文章

数组-04. 查找整数(10)

本题要求从输入的N个整数中查找给定的X.如果找到,输出X的位置(从0开始数):如果没有找到,输出"Not Found". 输入格式: 输入在第1行中给出2个正整数N(<=20)和X,第2行给出N个整数.数字均不超过长整型,其间以空格分隔. 输出格式: 在一行中输出X的位置,或者"Not Found". 输入样例1: 5 7 3 5 7 1 9 输出样例1: 2 输入样例2: 5 7 3 5 8 1 9 输出样例2: Not Found import java.

在拥有20个整数数据的数组中查找某个数据。

在随机生成一个有20个整数数据的数组中查找某个数据. #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 20 int main() { int array[N],x,i; int f = -1; srand(time(NULL)); //随机种子 for(i = 0; i < N; i++) { array[i] = rand()/1000; //产生数组 } printf(&qu

二维数组的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 例如:下面的二维数组就是每行.每列都递增排序.如果在这个数组中查找数字7,则返回true:如果查找数字5,则由于数组不含该数字,返回false. 假如现在要判断在这个二维矩阵中是否包含数字7,则查找步骤如下所示:     (a) 9>7,下次在9的左侧查找:  (b) 8>7,下次在8的左侧查找:     (c) 2<

特殊二维数组的查找

题目:在一个二维数组的中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下的递增序列排序,请设计一个函数,输入这样的一个二维数组和一个整数,查询在此二维数组中是否存在此整数. example:在下列数组中 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查询是否有7存在,存在返回true,否则返回false(显然应该返回true) 查询是否有5存在,存在返回true,否则返回false(显然应该返回false) 这么简单?耿直的我立马就想到了暴力算法,一个一个比

数组问题 1.行列有序二维数组中查找2.在一组数成对出现的数中有两个数只出现一次3.在移位数组中查找一个数

一.在一个二维数组中,每一行都按从左到右递增的顺序排序,每一列都按从上到下的递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路: 首先选取数组中右上角的数字.如果该数字等于要查找的的数字,查找过程结束:如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行.也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围剔除一行或一列,这样每一步都可以缩小查找的范围. 实现过程如下: 运行结果如下:

二维数组中查找指定的数

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 分析:首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束.如果该数字大于要查找的数字,就剔除这个数字所在的列.如果该数字小于要查找的数字,就剔除这个数字所在的行. 这样通过每次每次删除行或者列,来缩小查找范围. 代码: public class Solution { public boolean Fi

剑指Offer——在特殊数组中查找某数

问题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断该数组中是否含有该整数.比如:在如下二维数组中查找是否有7,若存在,则返回true,否则,返回false. 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 此时,也许我们第一时间看到这个问题会很兴奋,想当然的觉得,如此简单的问题,何必在此浪费时间,不就是进行一次遍历数组嘛..但是再细细的想一想,面试官也不是等闲之辈,不会拿

jdoj_1384——数组的查找

题目1384:二维数组中的查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:17921 解决:3452 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数. 输入的第二行包括一个整数t(1<=t<=1

08-0. 查找整数(10)

本题要求从输入的N个整数中查找给定的X.如果找到,输出X的位置(从0开始数):如果没有找到,输出“Not Found”. 输入格式: 输入在第1行中给出2个正整数N(<=20)和X,第2行给出N个整数.数字均不超过长整型,其间以空格分隔. 输出格式: 在一行中输出X的位置,或者“Not Found”. 输入样例1: 5 7 3 5 7 1 9 输出样例1: 2 输入样例2: 5 7 3 5 8 1 9 输出样例2: Not Found 1 #include <stdio.h> 2 3 i