本关任务:定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后查找价格最高的图书,输出相应图书的信息。
时间: 2024-09-13 13:18:15 浏览: 158
线性表的综合操作.docx
为了完成这个任务,我们首先需要定义一个表示图书信息的结构体。然后,我们创建一个结构体数组来表示顺序表。接下来,我们将读入图书信息来填充这个顺序表。最后,我们将遍历顺序表以查找价格最高的图书,并输出它的信息。
下面是一个简单的C++代码示例,它实现了上述任务:
```cpp
#include <iostream>
#include <string>
using namespace std;
// 定义图书信息的结构体
struct Book {
int id; // 书号
string title; // 书名
double price; // 价格
};
// 创建图书信息顺序表并输入数据
void createBookList(Book books[], int size) {
cout << "Enter the number of books: ";
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
cout << "Enter book ID, title, and price for book " << i + 1 << ": ";
cin >> books[i].id >> books[i].title >> books[i].price;
}
}
// 查找价格最高的图书并输出信息
void findMostExpensiveBook(Book books[], int size) {
if (size == 0) {
cout << "No books in the list." << endl;
return;
}
int index = 0; // 用于记录价格最高图书的索引
for (int i = 1; i < size; ++i) {
if (books[i].price > books[index].price) {
index = i; // 更新价格最高的图书索引
}
}
cout << "Most expensive book:" << endl;
cout << "ID: " << books[index].id << endl;
cout << "Title: " << books[index].title << endl;
cout << "Price: " << books[index].price << endl;
}
int main() {
int numberOfBooks;
cout << "Enter the total number of books: ";
cin >> numberOfBooks;
// 创建图书信息顺序表数组
Book *bookList = new Book[numberOfBooks];
// 输入图书信息
createBookList(bookList, numberOfBooks);
// 查找并输出价格最高的图书信息
findMostExpensiveBook(bookList, numberOfBooks);
// 释放分配的内存
delete[] bookList;
return 0;
}
```
在这个代码中,我们首先定义了一个`Book`结构体来存储图书信息。然后我们创建了一个`Book`数组`bookList`,并用`createBookList`函数填充了图书数据。之后,我们调用`findMostExpensiveBook`函数来查找价格最高的图书并输出它的详细信息。最后,我们释放了动态分配的内存。
阅读全文