北林oj209题存储结构的图书信息表的最爱图书的查找

包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。

输入

总计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);
}

  • 15
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值