北林oj210题于顺序存储结构的图书信息表的最佳位置图书的查找

#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);
}
int *scan_location (int& num)
{
	int  name;
	int * p = NULL;
	p = new int[initsize];//在这里又遇到一个问题,
	cin >> num;
	for (int i = 0; i < num; i++) {
		cin >> name;
		*(p + i) = name;
		//cout << name;
	}
	return p;
}
void search_location(sqlist list, int* p, int num)
{
	
	for (int k = 0; k < num; k++) {
		(*(p + k))--;
		if ((*(p + k)) >= 0)
		{
			cout << list.a[*(p + k)].id << " " << list.a[*(p + k)].name << " " << fixed << setprecision(2) << list.a[*(p + k)].money << endl;
		}
		else
			cout << "Sorry,the book on the best position doesn't exist!" << endl;
	}
}

int main() {
	int length;
	sqlist list;//图书信息表
	list.a = new book[initsize];
	int * loc = NULL;
	int num;//输入的查询的最爱的图书的数量
	loc = new int;//动态分配空间
	cin >> length;
	list.length = length;
	scan(list);//输入图书信息
	loc = scan_location(num);//输入最爱的图书信息(个数和名字)
	//cout << *favor;
	//cout << num << endl;
	search_location(list, loc, num);
}

描述

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

输入

总计n+m+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1行,其中,第一行是一个整数m,代表查找m次,后m行每行内容为一个整数,代表待查找的图书的位置序号。

输出

输出m行 若查找成功: 输出内容为第i次查询的指定位置上的一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔,其中价格输出保留两位小数。 若查找失败: 只输出以下提示:抱歉,最佳位置上的图书不存在!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值