EOJ 3177 顺序查找

原创 2017年01月03日 20:48:57
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[1000];
int serach(int a[],int x,int n)
{
    int i;
    for(i=0;i<n;i++)//顺序查找
    {
        if(a[i]==x)//找到要查找的元素,返回下标
            return i;
    }
    if(i==n)//如果已经查到到最后还是没找到
    {
        return -1;
    }
    return 0;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));//初始化数组
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int x;
        scanf("%d",&x);//要查找的元素
        printf("%d\n",serach(a,x,n));//调用函数直接打印
    }
}
顺序查找较为简单,从头到尾直接查找要查找的元素,查找到变量i和数组的长度一致的时候就停止查找。

查找算法-顺序查找、有序查找

1.顺序表的查找 1)顺序查找 顺序查找又称为线性查找,是一种最简单的查找方法。         从表的一端开始,向另一端逐个按要查找的值key 与关键码key进行比较,若找到,查找...
  • junbin1011
  • junbin1011
  • 2016年12月06日 16:15
  • 2328

顺序表查找(顺序查找、二分查找) C语言实现

1、基本概念 a. 从大量以前存储的数据中检索特定的一段信息或几段信息的操作称为查找或搜索。 b. 平均查找长度ASL的计算公式为: 其中,n 为查找表的长度(元素个数),pi 为查找第 i...
  • u012561696
  • u012561696
  • 2013年12月14日 23:02
  • 4538

【算法-查找之一】顺序查找

算法-查找之一顺序查找          查找-是最常见的数据操作之一,数据结构核心运算之一,其重要性不言而喻。顺序查找是人们最熟悉的查找策略,对于小规模的数据,顺序查找是个不错的选择。    ...
  • Jiangweihll
  • Jiangweihll
  • 2014年04月13日 15:38
  • 8951

EOJ 3178 二分查找

#include #include #include #define max 1000 int a[max]; int bisect(int a[],int n, int v)//定义二分查找...
  • Juice_p
  • Juice_p
  • 2017年01月03日 20:53
  • 126

poj 3177(构建双连通图)

Redundant Paths Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4812  ...
  • fp_hzq
  • fp_hzq
  • 2011年09月08日 12:53
  • 681

poj 3177 poj 3352 (边双连通分量裸题+缩点)

题目:http://poj.org/problem?id=3177 题意: 这两题几乎一样,都是给一个连通图,问最少加几条边可以得到边双连通图。 分析: 先求出边双连通分量(low[i]值相...
  • hjt_fathomless
  • hjt_fathomless
  • 2016年10月02日 19:12
  • 189

poj 3177 Redundant Paths(求最少加几条边将图变为边双连通图)

Redundant Paths Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11145 ...
  • u014737310
  • u014737310
  • 2015年11月21日 11:34
  • 221

二分(长城守卫,LA 3177)

一看到这题,以为是数学,真的不会。 事实上这是算法比赛,数学题不一定要用数学的解法。你看这题,要你找某个尽量小的值来满足一些事。简直就是明示你二分啊。而且满足不满足是连续的,因此用lower_bou...
  • xl2015190026
  • xl2015190026
  • 2016年10月24日 17:54
  • 232

POJ3177【边双连通分量缩点】

还不会双连通分量的朋友,请扣->这里
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017年05月07日 00:42
  • 149

POJ 3177 Redundant Paths (边双连通,缩点,判重)

题意:加上最少的边,使得改造后的图中去掉任意一条边后图依然连通。(图是非简单图,需要判重) 题解:先找出边双连通分量,然后缩点,的到一棵树。需要加的最少边=(leaves+1)/2 我们可...
  • Tsaid
  • Tsaid
  • 2011年10月22日 10:33
  • 742
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EOJ 3177 顺序查找
举报原因:
原因补充:

(最多只允许输入30个字)