数据结构实验一，第10题：基于顺序存储结构的图书信息表的图书去重

描述

出版社出版的任何一本图书的书号（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 <bits/stdc++.h>
#define Maxsize 100
using namespace std;
struct Book{string ISBN;string Name;double Price;
};int main()
{int i=0;int n;cin>>n; struct Book book[n];while(i<n){cin>>book[i].ISBN>>book[i].Name>>book[i].Price;++i;}int pos[n-1];int sum=0;for(int a=0;a<n-1;a++){for(int b=a+1;b<n;b++){if(book[a].ISBN==book[b].ISBN){sum++;pos[sum-1]=b;}}}cout<<n-sum<<endl;for(int j=0;j<sum;j++){for(int k=pos[j]+1;k<n;k++)book[k-1]=book[k];}for(int j=0;j<n-sum;j++)cout<<book[j].ISBN<<" "<<book[j].Name<<" "<<fixed<<setprecision(2)<<book[j].Price<<endl;return 0;
}

数据结构实验一，第10题：基于顺序存储结构的图书信息表的图书去重相关推荐

基于顺序存储结构的图书信息表的图书去重(C++)
描述出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书.定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建(书号可能重复 ...
基于顺序存储结构的图书信息表
利用结构体数组模拟实现线性表例题一基于顺序存储结构的图书信息表的创建和输出题目描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的 ...
SDUT 2142 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descript ...
数据结构——基于顺序存储结构的图书信息表的创建和输出
1.基于顺序存储结构的图书信息表的创建和输出问题描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建.然后,统计图书表中的图书个数,同时逐行输出每本图书的 ...
基于顺序存储结构的图书信息表的最佳位置图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息. 输入总计n+m+2行.首先输 ...
基于顺序存储结构的图书信息表的修改(C++)
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后计算所有图书的平均价格,将所有低于平均价格的图书价格提高20%,所有高于或等于平均价格的图书价格提高 ...
BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_222基于链式存储结构的图书信息表的旧图书的出库
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 222基于链式存储结构的图书信息表的旧图书的出库描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来 ...
1. 在顺序存储结构的职工工资表中，职工工资信息包括：职工号（no）、姓名（name ）、职称（pro）、工资（sal）等四项信息，请编写一完整的程序。
在顺序存储结构的职工工资表中,职工工资信息包括:职工号(no).姓名(name ).职称(pro).工资(sal)等四项信息,请编写一完整的程序,实现以下功能: (1)创建信息表:从键盘读入所有职工的 ...

数据结构实验一，第10题：基于顺序存储结构的图书信息表的图书去重

数据结构实验一，第10题：基于顺序存储结构的图书信息表的图书去重相关推荐

最新文章

热门文章