包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。
输入
总计n+m+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1行,其中,第一行是一个整数m,代表查找m次,后m行是每次待查找的最爱图书名字。
输出
若查找成功: 总计输出m*(k+1)行,对于每一次查找,第一行是最爱图书数目(同一书名的图书可能有多本),后k行是最爱图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,其中价格输出保留两位小数。 若查找失败: 只输出以下提示:抱歉,没有你的最爱!
#include<iostream>
using namespace std;
#include<iomanip>
#define initsize 1000 //初始空间为1000
typedef struct book {
string id;
string name;
float money;
};
typedef struct sqlist {
book* a;//
int length;//当前长度
};//构建顺序表
//typedef struct favor {
// int num;
// book *a
//};
//输出函数
void print(sqlist& p) {
for (int i = 0; i < p.length; i++)
cout << p.a[i].id << " " << p.a[i].name << " " << fixed << setprecision(2) << p.a[i].money << endl;
}
//输入函数
void scan(sqlist & p) {
int i = -1;
do {
i++;
cin >> p.a[i].id >> p.a[i].name >> p.a[i].money;
} while (i < p.length - 1);
}
string *scan_favor(int &num)
{
string name;
string *p=NULL;
p = new string[initsize];
cin >> num;
for (int i = 0; i < num; i++) {
cin >> name;
*(p+i) = name;
//cout << name;
}
return p;
}
void search_favor(sqlist list, string* p, int num)
{
int* favor = NULL;//喜爱的图书在书库中的位置
favor = new int;
for (int i = 0; i < num; i++) {
int m = 0;//某一本最爱的书在图书库中的数量
for (int j = 0; j < list.length; j++)
if (list.a[j].name == *(p + i))
*(favor + m++) = j;
if (m > 0)
{
cout << m << endl;
for (int k = 0; k < m; k++)
cout << list.a[*(favor + k)].id << " " << list.a[*(favor + k)].name << " " << fixed << setprecision(2) << list.a[*(favor + k)].money << endl;
}
else
cout << "Sorry,there is no your favourite!"<<endl;
}
}
int main() {
int length;
sqlist list;//图书信息表
list.a = new book[initsize];
string *favor=NULL;
int num;//输入的查询的最爱的图书的数量
favor = new string;//动态分配空间
cin >> length;
list.length=length;
scan(list);//输入图书信息
favor = scan_favor(num);//输入最爱的图书信息(个数和名字)
//cout << *favor;
//cout << num << endl;
search_favor(list,favor, num);
}