当前位置:首页 > 技术 > 正文内容

基于顺序表的图书信息查询系统实现

访客 技术 2026年7月11日 4

顺序存储结构下按位置查找图书信息

本题要求实现一个简单的图书信息管理系统,采用顺序存储方式管理图书数据。每本图书包含三个属性:书号(字符串)、书名(字符串)和价格(浮点数)。程序需完成以下流程:

  1. 读取图书总数 n,并依次输入 n 本图书的信息,构建顺序表;
  2. 读取查询次数 m,随后进行 m 次位置查询;
  3. 对于每次查询,若指定的位置有效(在 1 到 n 范围内),则输出该位置图书的完整信息;否则输出错误提示。

输入格式说明

  • 第 1 行:正整数 n,表示图书数量;
  • 接下来 n 行:每行包含一本书的书号、书名和价格,以空格分隔;
  • n+2 行:正整数 m,表示查询次数;
  • 接下来 m 行:每行为一个整数,表示要查询的图书位置(从 1 开始计数)。

输出格式说明

  • 对每次查询,若位置合法,输出对应图书的书号、书名和价格,价格保留两位小数;
  • 若位置非法,输出固定提示信息:Sorry,the book on the best position doesn't exist!

示例分析

输入样例:

8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
2
2
0

输出结果:

9787302164340 Operating-System 50.00
Sorry,the book on the best position doesn't exist!

解释:第一次查询位置 2,对应第二本书信息;第二次查询位置 0,超出有效范围 [1,8],故失败。

代码实现

#include <iostream>
#include <string>
#include <iomanip>

const int MAX_BOOKS = 100;

struct BookRecord {
    std::string isbn;
    std::string title;
    double cost;
};

struct SequentialList {
    BookRecord data[MAX_BOOKS];
    int size;
};

void initializeList(SequentialList& list) {
    list.size = 0;
}

void loadBooks(SequentialList& list) {
    int count;
    std::cin >> count;
    for (int i = 0; i < count; ++i) {
        std::cin >> list.data[list.size].isbn
                 >> list.data[list.size].title
                 >> list.data[list.size].cost;
        list.size++;
    }
}

void performQueries(const SequentialList& list) {
    int queryCount;
    std::cin >> queryCount;

    for (int i = 0; i < queryCount; ++i) {
        int position;
        std::cin >> position;

        if (position >= 1 && position <= list.size) {
            const BookRecord& target = list.data[position - 1];
            std::cout << target.isbn << " "
                      << target.title << " "
                      << std::fixed << std::setprecision(2)
                      << target.cost << std::endl;
        } else {
            std::cout << "Sorry,the book on the best position doesn't exist!" << std::endl;
        }
    }
}

int main() {
    SequentialList library;
    initializeList(library);
    loadBooks(library);
    performQueries(library);
    return 0;
}

相关文章

Linux crontab 详解

1) crontab 是什么cron 是 Linux 的定时任务守护进程;crontab 是用来编辑/查看“按时间周期执行命令”的表(cron table)。常见两类:用户 crontab:每个用户一份(crontab -e 编辑)系统级 crontab / cron.d:可指定执行用户(/etc/crontab、/etc/cron.d/*)2) crontab 时间...

富文本里可以允许的 HTML 属性

一、所有标签默认允许的安全属性(极少)class        (可选)id           (通常建议禁用)title️ 注意:id 容易被滥用做锚点注入,很多系统直接禁用class 允许的话最好只允许固定前缀(如 editor-*)二、a 标签允许属性<a href="" t...

Mac 安装 Node.js 指南

方法一:通过官网安装包(最简单,适合初学者)如果你只是想快速安装并开始使用,这是最直接的方法。访问 Node.js 官网。页面会显示两个版本:LTS (Recommended For Most Users):长期支持版,最稳定。建议选这个。Current:最新特性版,包含最新功能但可能不够稳定。下载 .pkg 安装包并运行。按照安装向导点击“下一步”即可完成。方法二:使用 Homebrew 安装(...

Dom\HTML_NO_DEFAULT_NS 的副作用:自动加闭合标签

在使用Dom\HTMLDocument时,Dom\HTML_NO_DEFAULT_NS 将禁止在解析过程中设置元素的命名空间, 此设置是为了与DOMDocument向后兼容而存在的。当使用它时,已知的一个副作用就是:自动加闭合标签例如 </img> 为什么会这样?当你使用:Dom\HTML_NO_DEFAULT_NS文档会变成 无命名空间模式,此时内部更接近 XML...

Laravel 事件和监听器创建

在 Laravel 中,使用 Artisan 命令创建 Events(事件) 和 Listeners(监听器) 是非常高效的。你可以通过以下几种方式来实现:1. 手动创建单个 Event如果你只想创建一个事件类,可以使用 make:event 命令:Bashphp artisan make:event UserRegistered执行后,文件将生成在 app/Even...

自定义域名解析神器 dnsmasq

什么是 dnsmasq?dnsmasq 是一个轻量级、功能强大的网络服务工具,专为小型和中等规模网络设计。它是一个综合的网络基础设施解决方案[1]。dnsmasq 能做什么?功能说明应用场景DNS 转发与缓存将 DNS 查询转发到上游服务器(ISP、Google DNS 等),并在本地缓存结果加快 DNS 查询速度,减少外部 DNS 流量本地 DNS解析本地网络设备的主机名,无需编辑&n...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。