前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >DS静态查找之顺序查找

DS静态查找之顺序查找

作者头像
叶茂林
发布2023-07-30 13:28:31
1460
发布2023-07-30 13:28:31
举报
文章被收录于专栏:叶子的开发者社区

题目描述

给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始

要求使用带哨兵的顺序查找算法

输入

第一行输入n,表示队列有n个数据 第二行输入n个数据,都是正整数,用空格隔开 第三行输入t,表示有t个要查找的数值 第四行起,输入t个数值,输入t行

输出

每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error

输入样例1

8 33 66 22 88 11 27 44 55 3 22 11 99

输出样例1

3 5 error

思路分析

这道题没有什么难度。

带哨兵的就是让数组的第一个元素是所要查找的元素,所以这样顺序从尾部开始查找肯定能找到,但是如果找出的位置是0,那么说明队列里面没有这个元素。

简简单单。

AC代码

代码语言:javascript
复制
#include <iostream>
using namespace std;
int main() {
    int n,t,target;
    cin>>n;
    int a[n+1];
    for(int i=1;i<n+1;i++)
        cin>>a[i];
    cin>>t;
    while(t--){
        cin>>target;
        int i;
        for(i=n;i>0;i--)
            if(a[i]==target&&i){
                cout<<i<<endl;
                break;
            }
        if(i==0)
            cout<<"error"<<endl;
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-12-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 思路分析
  • AC代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档