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和数组的长度一致的时候就停止查找。

相关文章推荐

顺序查找和冒泡排序

  • 2015年05月31日 12:03
  • 1KB
  • 下载

查找删除 顺序表

  • 2013年04月08日 12:50
  • 57KB
  • 下载

EOJ-大学生程序设计邀请赛(华东师范大学)-I-七巧板

ACM模版描述 题解计算几何问题……不难,就是麻烦,精度问题也需要着重注意,注意人家输入精确到 10−1210^{-12},而不是拼接时精确到 10−1210^{-12}!我是通过判断面积是否可以构...
  • f_zyj
  • f_zyj
  • 2017年05月15日 17:58
  • 262

VB 顺序查找

  • 2010年06月07日 14:17
  • 38KB
  • 下载

Windows下DLL查找顺序

  • 2016年06月14日 16:00
  • 315KB
  • 下载

EOJ 1154/ UVA 12558 埃及分数问题 迭代加深搜索

我们称呼分子为1的分数为埃及分数 对于把一个分数拆解成n个埃及分数相加的形式的方法肯定是多种多样的,例如 59/211 = 1/4 + 1/36 + 1/633 + 1/3798 = 1/6 +...

顺序表查找(一)

  • 2016年01月03日 10:21
  • 350B
  • 下载

2017年华东师范大学校赛 - EOJ - 3252 - 语言辨别

題目鏈接題意簡述如下:給定一篇字母形式的真實語料,判斷是英文,是中文還是日文。在解題之前,我先大喊三聲計算語言學大法好,在別人的博客裏看到華師校賽有這樣的題目我就興奮地跑過來馬上A掉了。出題人腦洞很大...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EOJ 3177 顺序查找
举报原因:
原因补充:

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