基于链存储结构的图书信息表的图书去重
描述
出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书。定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建(书号可能重复),然后进行图书的去重,即删除书号重复的图书(只保留第一本),最后输出去重后所有图书的信息。
输入
总计输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格(书号可能重复)。其中书号和书名为字符串类型,价格为浮点数类型。
输出
总计输出m+1行(m≤n),其中,第一行是去重后的图书数目,后m行是去重后图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,其中价格输出保留两位小数。
输入样例 1
9 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 9787811234923 Compiler-Principles 62.00 9787822234110 The-C-Programming-Language 38.00
输出样例 1
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
来源
#include<iostream>
#include<string>
using namespace std;
string shu[10000]={""};
struct book{
string id;
string bookname;
double price;
};
typedef struct Lnode{
book data;
struct Lnode *next;
}Lnode,*Linklist;//起两个名字,一个为指针,一个为结点
bool pan(string id,int len){
int i;
for(i=0;i<len;i++){
if(id==shu[i]) return false;
}
return true;
}
int main(){
int n,i,cnt=0,k;
cin>>n;
Linklist L,p,r;
r=L=new Lnode;//先建一个头结点
r=L;//尾指针
L->next=NULL;//头结点置空
string id,name;
double pri;
for(i=0,k=0;i<n;i++){
p=new Lnode;
cin>>id>>name>>pri;
//cout<<id<<" "<<name<<" "<<pri<<endl;
if(pan(id,k)){
cnt++;
shu[k++]=id;
p->data.id=id;
p->data.bookname=name;
p->data.price=pri;
p->next=r->next;
r->next=p;
r=p;
}
}
cout<<cnt<<endl;
p=L->next;
while(p){
cout<<p->data.id<<" "<<p->data.bookname<<" ";
printf("%.2f\n",p->data.price);
p=p->next;
}
return 0;
}