数据结构练习——线性表——7-2 基于顺序存储结构的图书信息表的创建和输出

7-2 基于顺序存储结构的图书信息表的创建和输出

作者 周咏梅

单位 广东外语外贸大学

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

输入格式:

输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出格式:

总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

输入样例:

在这里给出一组输入。例如：

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
0 0 0

输出样例:

在这里给出相应的输出。例如：

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

题解：

#include<bits/stdc++.h>
using namespace std;
struct book{
	long long int num;
	string nam;
	double price;
};
struct Sqlist{
	book* elem;
	int length;
};
void init(Sqlist &L){
	L.elem=new book[100];
	L.length=0;
}
void print(Sqlist L){
	cout<<L.length<<endl;
	for(int i=0;i<L.length;i++){
		cout<<L.elem[i].num<<" "<<L.elem[i].nam<<" ";
		printf("%.2lf",L.elem[i].price);
		if(i!=L.length-1)cout<<endl; 
	} 
}
int main(){
	Sqlist l;
	init(l);
	int i=0;
	while(1){
		long long int a;
		string b;
		double c;
		cin>>a>>b>>c;
		if(a==0&&b=="0"&&c==0.00)break;
		else {l.elem[i].num=a;l.elem[i].nam=b;l.elem[i].price=c;}
		l.length++;i++;
	}
	print(l);
}

错误及解决方法：

（1）只能输入样例中的第一行并陷入循环至数组空间用完，返回3221225477

解决方法：把num类型从int改为long long int

（2）价格没有保留后两位

解决方法：用c语言的输出方法printf(".2lf",x)