软件学院oj1200~1209题解

已于 2024-06-19 23:20:21 修改
阅读量423 收藏 7
点赞数 5
分类专栏： 软件学院oj题解 文章标签： 算法 c++ 学习
于 2024-06-19 20:33:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79967096/article/details/139812309
版权

题目

1200: 基于顺序存储结构的图书信息表的创建和输出

题目描述

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

输入

输入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-System50.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

C++

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
	char no[20];
	char name[50];
	double price;
}Book;
typedef struct
{
	Book *elem;
	int length;
}SqList;
Status InitList(SqList &L)
{
	L.elem=new Book[MAXSIZE];
	if(!L.elem) exit(OVERFLOW);
	L.length=0;
	return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
	if(i<1||i>MAXSIZE+1) return ERROR;
	if(L.length==MAXSIZE) return ERROR;
	L.elem[i-1]=e;
	L.length++;
	return OK;
}
void DispList(SqList L)
{
	cout << L.length << endl;
	cout << fixed << setprecision(2);
	for(int i=0;i<L.length;i++)
		cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
int main()
{
	SqList L;
	InitList(L);
	Book e;
	while(cin >> e.no >> e.name >> e.price,!(!strcmp(e.no,"0")&&!strcmp(e.name,"0")&&e.price==0))
	{
		ListInsert(L,L.length+1,e);
	}
	DispList(L);
	return 0;
}

1201: 基于顺序存储结构的图书信息表的排序

题目描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。

输入

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

输出

总计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

样例输出

9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787302164340 Operating-System 50.00
9787822234110 The-C-Programming-Language 38.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257646 Data-Structure 35.00
9787302219972 Software-Engineer 32.00

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void DispList(SqList L)
{
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void SortList(SqList &L)
{
    for(int i=0;i<L.length-1;i++)
    {
        for(int j=0;j<L.length-1-i;j++)
        {
            if(L.elem[j].price<L.elem[j+1].price)
            {
                Book temp=L.elem[j];
                L.elem[j]=L.elem[j+1];
                L.elem[j+1]=temp;
            }
        }
    }
}
int main()
{
    SqList L;
    InitList(L);
    Book e;
    while(cin >> e.no >> e.name >> e.price,!(!strcmp(e.no,"0")&&!strcmp(e.name,"0")&&e.price==0))
    {
        ListInsert(L,L.length+1,e);
    }
    SortList(L);
    DispList(L);
    return 0;
}

1202: 基于顺序存储结构的图书信息表的修改

题目描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。

输入

输入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

样例输出

43.88
9787302257646 Data-Structure 42.00
9787302164340 Operating-System 55.00
9787302219972 Software-Engineer 38.40
9787302203513 Database-Principles 43.20
9787810827430 Discrete-Mathematics 43.20
9787302257800 Data-Structure 68.20
9787811234923 Compiler-Principles 68.20
9787822234110 The-C-Programming-Language 45.60

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
    double sum;
    double aver;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    L.sum=0;
    L.aver=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    L.sum+=L.elem[i-1].price;
    return OK;
}
void DispList(SqList L)
{
    cout << fixed << setprecision(2);
    cout << L.aver << endl;
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void ChangeList(SqList &L)
{
    for(int i=0;i<L.length;i++)
    {
        if(L.elem[i].price<L.aver) L.elem[i].price*=1.2;
        else L.elem[i].price*=1.1;
    }
}
int main()
{
    SqList L;
    InitList(L);
    Book e;
    while(cin >> e.no >> e.name >> e.price,!(!strcmp(e.no,"0")&&!strcmp(e.name,"0")&&e.price==0))
    {
        ListInsert(L,L.length+1,e);
    }
    L.aver=L.sum/L.length;
    ChangeList(L);
    DispList(L);
    return 0;
}

1203: 基于顺序存储结构的图书信息表的逆序存储

题目描述

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

输入

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

输出

总计n行，第i行是原有图书表中第n-i+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

样例输出

9787822234110 The-C-Programming-Language 38.00
9787811234923 Compiler-Principles 62.00
9787302257800 Data-Structure 62.00
9787810827430 Discrete-Mathematics 36.00
9787302203513 Database-Principles 36.00
9787302219972 Software-Engineer 32.00
9787302164340 Operating-System 50.00
9787302257646 Data-Structure 35.00

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void DispList(SqList L)
{
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void ReverseList(SqList &L)
{
    for(int i=0,j=L.length-1;i<j;i++,j--)
    {
        Book temp=L.elem[i];
        L.elem[i]=L.elem[j];
        L.elem[j]=temp;
    }
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    ReverseList(L);
    DispList(L);
    return 0;
}

1204: 基于顺序存储结构的图书信息表的最贵图书的查找

题目描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。

输入

总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计输出m+1行，其中，第一行是最贵图书的数目（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。

样例输入

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

样例输出

2
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void FindExpensiveList(SqList L)
{
	double mx=0;
    for(int i=0;i<L.length;i++)
    {
        if(L.elem[i].price>mx)
        	mx=L.elem[i].price;
    }
    int sum=0;
    for(int i=0;i<L.length;i++)
    {
        if(L.elem[i].price==mx)
        	sum++;
    }
    cout << sum << endl;
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
    {
    	if(L.elem[i].price==mx)
    		cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    FindExpensiveList(L);
    return 0;
}

1205: 基于顺序存储结构的图书信息表的最爱图书的查找

题目描述
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。

输入

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

输出

若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，没有你的最爱！

样例输入

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
2
Java-Programming-Language
Data-Structure

样例输出

Sorry，there is no your favourite!
2
9787302257646 Data-Structure 35.00
9787302257800 Data-Structure 62.00

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void FindLoveList(SqList L,char name[])
{
	int sum=0;
    for(int i=0;i<L.length;i++)
    {
        if(!strcmp(L.elem[i].name,name))
        	sum++;
    }
    if(sum==0)
    {
    	cout << "Sorry，there is no your favourite!" << endl;
	}
	else
	{
		cout << sum << endl;
		cout << fixed << setprecision(2);
	    for(int i=0;i<L.length;i++)
	    {
	    	if(!strcmp(L.elem[i].name,name))
	    		cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
		}
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    int m; cin >> m;
    while(m--)
    {
    	char name[50]; cin >> name;
    	FindLoveList(L,name);
	}
    return 0;
}

1206: 基于顺序存储结构的图书信息表的最佳位置图书的查找

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

9787302164340 Operating-System 50.00
Sorry，the book on the best position doesn’t exist!

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void FindLocationList(SqList L,int i)
{
	if(i<1||i>L.length)
		cout << "Sorry，the book on the best position doesn't exist!" << endl;
	else
	{
		cout << fixed << setprecision(2);
		cout << L.elem[i-1].no << ' ' << L.elem[i-1].name << ' ' << L.elem[i-1].price << endl;
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    int m; cin >> m;
    while(m--)
    {
    	int i; cin >> i;
    	FindLocationList(L,i);
	}
    return 0;
}

1207: 基于顺序存储结构的图书信息表的新图书的入库

题目描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。

输入

总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。
注意：记位置1为第一个合法位置

输出

若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败： 只输出以下提示：Sorry，the position to be inserted is invalid!

样例输入

7
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
2
9787822234110 The-C-Programming-Language 38.00

样例输出

9787302257646 Data-Structure 35.00
9787822234110 The-C-Programming-Language 38.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

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    for(int j=L.length-1;j>=i-1;j--)
    	L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
void DispList(SqList L)
{
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void FindStoreList(SqList &L,int k,Book e)
{
	if(k<1||k>L.length+1)
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	else
	{
		ListInsert(L,k,e);
		DispList(L);
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    int k; cin >> k;
    Book e; cin >> e.no >> e.name >> e.price;
    FindStoreList(L,k,e);
    return 0;
}

1208: 基于顺序存储结构的图书信息表的旧图书的出库

题目描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。

输入

总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待删除的旧图书的位置序号。

输出

若删除成功： 输出旧图书出库后所有图书的信息（书号、书名、价格），总计n-1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若删除失败： 输出以下提示：Sorry，the position to be deleted is invalid!

样例输入

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
2

样例输出

9787302257646 Data-Structure 35.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

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    for(int j=L.length-1;j>=i-1;j--)
    	L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
Status ListDelete(SqList &L,int i)
{
	if(i<1||i>L.length) return ERROR;
    for(int j=i;j<L.length;j++)
    	L.elem[j-1]=L.elem[j];
    L.length--;
    return OK;
}
void DispList(SqList L)
{
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void FindOutList(SqList &L,int k)
{
	if(k<1||k>L.length)
		cout << "Sorry，the position to be deleted is invalid!" << endl;
	else
	{
		ListDelete(L,k);
		DispList(L);
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    int k; cin >> k;
    FindOutList(L,k);
    return 0;
}

1209: 基于顺序存储结构的图书信息表的图书去重

题目描述

出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输
出去重后所有图书的信息。

输入

总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

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

样例输入

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

样例输出

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

C++

#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct
{
    Book *elem;
    int length;
}SqList;
Status InitList(SqList &L)
{
    L.elem=new Book[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length=0;
    return OK;
}
Status ListInsert(SqList &L,int i,Book e)
{
    if(i<1||i>MAXSIZE+1) return ERROR;
    if(L.length==MAXSIZE) return ERROR;
    for(int j=L.length-1;j>=i-1;j--)
    	L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
    L.length++;
    return OK;
}
Status ListDelete(SqList &L,int i)
{
	if(i<1||i>L.length) return ERROR;
    for(int j=i;j<L.length;j++)
    	L.elem[j-1]=L.elem[j];
    L.length--;
    return OK;
}
void DispList(SqList L)
{
	cout << L.length << endl;
    cout << fixed << setprecision(2);
    for(int i=0;i<L.length;i++)
        cout << L.elem[i].no << ' ' << L.elem[i].name << ' ' << L.elem[i].price << endl;
}
void Re_duplicationList(SqList &L)
{
	for(int i=0;i<L.length-1;i++)
	{
		for(int j=L.length-1;j>i;j--)
		{
			if(!strcmp(L.elem[i].no,L.elem[j].no))
				ListDelete(L,j+1);
		}
	}
}
int main()
{
    SqList L;
    InitList(L);
    int n; cin >> n;
    for(int i=1;i<=n;i++)
    {
    	Book e;
    	cin >> e.no >> e.name >> e.price;
        ListInsert(L,i,e);
    }
    Re_duplicationList(L);
    DispList(L);
    return 0;
}
演员9号
关注
  • 5
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程题实训-基于链表的图书信息管理
Junds0的博客
09-19 1040
然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行每行内容为一个整数，代表待查找的图书的位置序号。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和图书的信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后的所有图书的信息。总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。
数据结构顺序栈实验2
05-31
数据结构实验2 2.编写函数，采用顺序存储实现栈的初始化、入栈、出栈操作。【实验要求】 1、数据要求 顺序表中的数据是图书信息（书号、书名、价格）。 2、输入要求 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。价格之后没有空格。最后第n+1行输入结束标志：0 0 0（空格分隔的三个0）。其中，书号和书名为字符串，价格为浮点数类型。 3、输出要求 总计n+1行，第1行是创建的图书信息表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。 4、输入样例 9787302257646 程序设计基础 25.00 9787302258879 数据结构 25.00 4、输出样例 2 9787302257646 程序设计基础 25.00 9787302258879 数据结构 25.00
基于链式存储结构的图书信息表的创建和输出
m0_72521490的博客
03-15 3036
if(strcmp(no,"0")==0&&strcmp(name,"0")==0&&price==0)//输入结束标志。//将结点*q数据域的price部分置为price。//将结点*q数据域的name部分置为name。//将结点*q数据域的no部分置为no。//将新结点*q插入尾结点*p之后。//更新p，将p指向新的尾结点*q。//初始化链表的表长L->length为0。//先求链表L的表长L->length。while(p->next) //下一个结点存在时。
BJFU 214基于链式存储结构的图书信息表的创建和输出
qq_45456758的博客
03-10 462
【代码】BJFU 214基于链式存储结构的图书信息表的创建和输出。
湖南理工学院OJ的0-100题解.rar
10-16
【标题】：“湖南理工学院OJ的0-100题解.rar”是一个包含了解决湖南理工学院在线判题系统（Online Judge，简称OJ）前100道编程题目的压缩文件。这类资源通常被用作编程学习者自我提升、训练编程技能的工具，特别是...
acm.rar_oj题目含题解_明代zjuoj
09-24
【标题】"acm.rar_oj题目含题解_明代zjuoj" 指的是一份关于ACM（国际大学生程序设计竞赛）的压缩包资源，特别关注在线判题系统（Online Judge，简称OJ）中的题目及其解题思路。这个资源主要面向大学阶段参与ACM竞赛...
平顶山学院OJ试题离线版
05-14
【平顶山学院OJ试题离线版】是一款专为平顶山学院的学生和教师设计的编程在线评测系统（Online Judge，简称OJ）的离线版本。它包含了丰富的编程题目，涵盖了计算机科学与技术、软件工程等多个学科的课程内容，旨在...
南信大计算机与软件学院OJ部分题目代码.rar
07-07
【南信大计算机与软件学院OJ部分题目代码】是一个包含南京信息工程大学计算机与软件学院在线编程评测（Online Judge，简称OJ）系统部分题目的解题代码压缩包。这个压缩包主要用于帮助学生和编程爱好者熟悉并练习解决...
DnuiOJ_oj题库_大连东软信息学院_打包文件_大连东软oj_DnuiOJ_
10-03
【标题】"DnuiOJ_oj题库_大连东软信息学院_打包文件_大连东软oj_DnuiOJ_"所提及的是一个针对大连东软信息学院的在线编程竞赛（Online Judge，简称OJ）题库的压缩包。这个资源包含了学院内部用于教学和竞赛的编程题目...
线性表的链式存储结构..
07-11
实验二 线性表的链式存储结构 题目：设计并实现以下算法：给出用单链表存储多项式的结构，利用后接法生成多项式的单链表结构，实现两个多项式相加的运算，并就地逆置相加后的多项式链式。1. 用户可以根据自己的需求分别输入两个一元多项式，并且能够实现输入的一元多项式的显示。2. 能够完成两个一元多项式的相加功能，而且还能显示相加后的逆置的一元多项式。3. 程序执行的命令包括：（1）构造链表A （2）构造链表B （3）两个链表的相加 （4）求链表的长度 （5）打印（显示）已有的链表 （6）将已相加的链表进行逆序排列
图书信息管理系统的设计
qq_57559903的博客
06-30 805
首先，我们的课程设计主要实现的目标是 基于顺序存储结构的图书信息表的创建和输出 基于顺序存储结构的图书信息表的修改 基于顺序存储结构的图书信息表的最贵图书查找 基于顺序存储结构的图书信息表的最爱图书的查找 基于顺序存储结构的图书信息表的新书入库 基于顺序存储结构的图书信息表的旧书出库 基于顺序存储结构的图书信息表的图书去重 以下为SqList.h #ifndef LIST_H #define LIST_H typedef struct{ char no[20]; //13位书号
链表实现图书管理系统
热门推荐
secyb的博客
05-09 2万+
之前参照网上的资料用链表实现了图书管理系统，包括简单的增删改查功能以及借书还书功能，我是VC6.0下写的一个控制台程序，格式参照的网上的。 // MyLibManSys.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" struct boo
第1关：基于链式存储结构的图书信息表的创建和输出
张小思想家的博客
11-16 595
输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
基于链式存储结构图书信息表各项操作
weixin_52595313的博客
10-15 2113
坚持下去总会有收获，虽然没什么人看hhhhhhhhhhhhhh ​ #include<iostream> #include<iomanip> #include<string> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 1000 typedef struct { string no; //编号 string n
第14关：基于链式存储结构的图书信息表的逆序存储
m0_63759457的博客
12-03 1861
基于链式存储结构的图书信息表的逆序存储
【链表实现图书信息管理系统】
最新发布
溪山客
01-05 1402
C语言链表实现图书信息管理系统
东方博宜oj1000~2000
09-18
东方博宜oj是一个在线的编程竞赛平台，提供了一系列的编程题目供参赛者解答。题目的难度从简单到困难不一，包含了从基础的数据结构和算法题目到高级的问题的解决方案。 在oj1000-2000的这个范围内，题目的难度逐渐...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值