软件学院oj1210~1219题解

于 2024-06-22 21:15:40 发布
阅读量1.8k 收藏 50
点赞数 37
分类专栏： 软件学院oj题解 文章标签： 算法 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79967096/article/details/139887975
版权

题目

1210: 基于链式存储结构的图书信息表的创建和输出

题目描述

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

输入

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

C++

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

1211: 基于链式存储结构的图书信息表的排序

题目描述

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

输入

输入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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
Status ListInsert(LinkList &L,int i,Book e)
{
    LinkList p=L;
    int j=0;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i-1) return ERROR;
    LinkList s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
void DispList(LinkList L)
{
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
void SortList(LinkList &L,int n)
{
    int flag=1;
    while(n>1&&flag==1)
    {
        flag=0;
        LinkList q=L->next;
        LinkList p=q->next;
        for(int j=1;j<n;j++)
        {
            if(q->data.price<p->data.price)
            {
                flag=1;
                Book e=q->data;
                q->data=p->data;
                p->data=e;
            }
            q=q->next;
            p=p->next; 
        }
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int i=1;
    for(;;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        if(!strcmp(e.no,"0")&&!strcmp(e.name,"0")&&e.price==0)
            break;
        ListInsert(L,i,e);
    }
    SortList(L,i-1);
    DispList(L);
    return 0;
}

1212: 基于链式存储结构的图书信息表的修改

题目描述

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    double sum,aver;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    L->sum=0;
    L->aver=0;
    return OK;
}
Status ListInsert(LinkList &L,int i,Book e)
{
    LinkList p=L;
    int j=0;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i-1) return ERROR;
    LinkList s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    L->sum+=e.price;
    return OK;
}
void DispList(LinkList L)
{
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    cout << L->aver << endl;
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
void ChangeList(LinkList &L)
{
    LinkList p=L->next;
    while(p)
    {
        if(p->data.price<L->aver) p->data.price*=1.2;
        else p->data.price*=1.1;
        p=p->next;
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int i=1;
    for(;;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        if(!strcmp(e.no,"0")&&!strcmp(e.name,"0")&&e.price==0)
            break;
        ListInsert(L,i,e);
    }
    L->aver=L->sum/(i-1);
    ChangeList(L);
    DispList(L);
    return 0;
}

1213: 基于链式存储结构的图书信息表的逆序存储

题目描述

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

输入

输入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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_H(LinkList &L,int n)
{
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=L->next;
        L->next=p;
    }
}
void DispList(LinkList L)
{
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_H(L,n);
    DispList(L);
    return 0;
}

1214: 基于链式存储结构的图书信息表的最贵图书的查找

题目描述

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

输入

总计输入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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void FindExpensiveList(LinkList L)
{
    LinkList p=L->next;
    double mx=0;
    while(p)
    {
        if(p->data.price>mx)
            mx=p->data.price;
        p=p->next;
    }
    int sum=0;
    p=L->next;
    while(p)
    {
        if(p->data.price==mx)
            sum++;
        p=p->next;
    }
    cout << sum << endl;
    p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        if(p->data.price==mx)
            cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    FindExpensiveList(L);
    return 0;
}

1215: 基于链式存储结构的图书信息表的最爱图书的查找

题目描述

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

输入

总计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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void FindLoveList(LinkList L,char name[])
{
    LinkList p=L->next;
     
    int sum=0;
    p=L->next;
    while(p)
    {
        if(!strcmp(p->data.name,name))
            sum++;
        p=p->next;
    }
    if(sum==0)
    {
        cout << "Sorry，there is no your favourite!" << endl;
    }
    else
    {
        cout << sum << endl;
        p=L->next;
        cout << fixed << setprecision(2);
        while(p)
        {
            if(!strcmp(p->data.name,name))
                cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
            p=p->next;
        }
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    int m; cin >> m;
    while(m--)
    {
        char name[50]; cin >> name;
        FindLoveList(L,name);
    }
    return 0;
}

1216: 基于链式存储结构的图书信息表的最佳位置图书的查找

题目描述

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

输入

总计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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void FindLocationList(LinkList L,int i,int n)
{
    if(i<1||i>n)
        cout << "Sorry，the book on the best position doesn’t exist!" << endl;
    else
    {
        LinkList p=L->next;
        int j=1;
        while(j<i)
        {
            p=p->next;
            j++;
        }
        cout << fixed << setprecision(2);
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    int m; cin >> m;
    while(m--)
    {
        int i; cin >> i;
        FindLocationList(L,i,n);
    }
    return 0;
}

1217: 基于链式存储结构的图书信息表的新图书的入库

题目描述

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

输入

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

输出

若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void DispList(LinkList L)
{
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
Status ListInsert(LinkList &L,int i,Book e)
{
    LinkList p=L;
    int j=0;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i-1) 
    {
        cout << "Sorry，the position to be inserted is invalid!" << endl;
        return ERROR;
    }
    LinkList s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    DispList(L);
    return OK;
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    int k; cin >> k;
    Book e;
    cin >> e.no >> e.name >> e.price;
    ListInsert(L,k,e);
    return 0;
}

1218: 基于链式存储结构的图书信息表的旧图书的出库

题目描述

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

输入

总计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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void DispList(LinkList L)
{
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
Status ListDelete(LinkList &L,int i)
{
    LinkList p=L;
    int j=0;
    while(p->next&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!(p->next)||j>i-1) 
    {
        cout << "Sorry，the position to be deleted is invalid!" << endl;
        return ERROR;
    }
    LinkList q=p->next;
    p->next=q->next;
    delete q;
    DispList(L);
    return OK;
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    int k; cin >> k;
    ListDelete(L,k);
    return 0;
}

1219: 基于链存储结构的图书信息表的图书去重

题目描述

出版社出版的任何一本图书的书号（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<iomanip>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char no[20];
    char name[50];
    double price;
}Book;
typedef struct LNode
{
    Book data;
    int Length;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    L->Length=0;
    return OK;
}
void CreateList_R(LinkList &L,int n)
{
    L->Length=n;
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        Book e;
        cin >> e.no >> e.name >> e.price;
        LinkList p=new LNode;
        p->data=e;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void DispList(LinkList L)
{
    cout << L->Length << endl;
    LinkList p=L->next;
    cout << fixed << setprecision(2);
    while(p)
    {
        cout << p->data.no << ' ' << p->data.name << ' ' << p->data.price << endl;
        p=p->next;
    }
}
Status ListDelete(LinkList &L,int i)
{
    LinkList p=L;
    int j=0;
    while(p->next&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!(p->next)||j>i-1) return ERROR;
    L->Length--;
    LinkList q=p->next;
    p->next=q->next;
    delete q;
    return OK;
}
void Re_duplicationList(LinkList &L)
{
    LinkList p=L->next;
    int i=1;
    while(p)
    {
        LinkList q=p->next;
        int j=i+1;
        while(q)
        {
            if(!strcmp(p->data.no,q->data.no))
            {
                q=q->next;
                ListDelete(L,j);
            }
            else
            {
                q=q->next;
                j++;
            }
        }
        i++;
        p=p->next;
    }
}
int main()
{
    LinkList L;
    InitList(L);
    int n; cin >> n;
    CreateList_R(L,n);
    Re_duplicationList(L);
    DispList(L);
    return 0;
}
演员9号
关注
  • 37
    点赞
  • 踩
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程题实训-基于链表的图书信息管理
Junds0的博客
09-19 1049
然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行每行内容为一个整数，代表待查找的图书的位置序号。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和图书的信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后的所有图书的信息。总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。
C语言图书信息管理系统（链表+文件）
qq_22812043的博客
04-05 906
/* 图书登记管理程序 */ #include<stdio.h> #include<stdlib.h> //定义一个图书结构体 typedef struct aBook{ char ISBN[25];//国际标准书号(ISBN) char name[25];//图书名称 char publishHouse[20];//图书出版社 char author[20];//图书作者 float price;//图书价格,并初始化
C语言实现利用链表实现一个简单的图书信息管理系统
zzuli-ycz的博客
10-13 8570
C++利用链表实现一个简单的图书信息管理系统 （1）图书信息包括ISBN号、书名、作者名、价格和数量等； （2）系统的主要功能包括：图书信息的创建、输出图书信息、查询图书信息、增加图书信息、删除图书信息。 #include <stdio.h> #include <stdlib.h> #include <string.h> //创建结构体及其成员 typedef struct Node { int num;//编号 char name[20];//书名
用链表实现部分图书信息管理
weixin_30723433的博客
06-21 409
#include<stdio.h> #include<string.h> #include<conio.h> #include<stdlib.h> #define N sizeof(struct book) #define PT "%-5d %10s %6s %6s %8s %3d \n",p->num,p->name,p-...
湖南理工学院OJ的0-100题解.rar
10-16
【标题】：“湖南理工学院OJ的0-100题解.rar”是一个包含了解决湖南理工学院在线判题系统（Online Judge，简称OJ）前100道编程题目的压缩文件。这类资源通常被用作编程学习者自我提升、训练编程技能的工具，特别是...
高级java笔试题-Walkthrough-of-ACCoding-in-BUAA:北航OJ通关攻略，包括北航软件学院的在线评测网站（OJ）—
06-03
北航OJ通关攻略企划 authored by GoatGirl98 如果对本项目的相关内容有疑问，或者希望补充其余未开放的课程部分 欢迎联系QQ1470416842或邮箱1706zcy@buaa.edu.cn (前者我基本上能第一时间看到消息,后者我可能回复...
武汉大学 WOJ STARTER 题解 考研复试 机试
08-22
【武汉大学WOJ STARTER题解】是针对武汉大学在线oj网站acm.whu.edu.cn上"starter"部分的题目解析，主要服务于计算机学院考研复试的机试环节。这一资源集合了众多考生在复习和备考过程中可能会遇到的问题，旨在帮助...
ZUST 程序设计算法竞赛基础【1】题解报告
weixin_44160259的博客
03-12 1369
3.6 题解报告1001 最小公倍数题目题解代码1002 人见人爱A^B题目题解代码1003 Rightmost Digit题目题解代码1004 Climbing Worm题目题解代码1005 Balloon Comes!题目题解代码1006 Fibonacci Again题目题解代码1007 Number Sequence题目题解代码1008 sort题目题解代码1009 吃糖果题目题解代码10...
湖南大学CG题库-（程序设计类课程教学辅助系统作业）【《HNU官方题解全集》】[绝密]—2021-2025
01解题者~博客
12-15 8400
前言:如果你是HUNER，你可以用它来作为你的程序设计作业参考，加以学习，相信这档【官方题解】必能让你的编程学习轻松很多；对非HUNER的朋友，也可以用它作为参考，作为拓展，作为自我提高。 说明： 此文章最终将覆盖——我在HNU-CG遇到的题，这是我做出的承诺。但，我决定弄这件事时还在2021大一上，所以我会将一级目录分成每个学期，二级目录分成每个作业编号，三级目录分为每个题目名称——这样分步完成。 对于每次CG作业，如果题目过于简单，我可能会晚一点更新——这是很正常的事情 这里的题目主要是程序设计题
C++图书信息管理系统（使用链表写的）
12-17
图书信息管理系统，使用链表写的，含有对文件的操作，将信息保存到TXT文件中，可以读取出来，初学者作业。
用链表编写的简单的图书馆管理系统
06-05
用C链表编写的最简单的图书馆管理系统，使用函数编程，演示链表的插入，删除，遍历查找。
图书管理系统【链表】
05-30
用链表做的图书管理系统，功能：采编入库，清除库存，浏览库存，借阅图书，归还图书，借阅信息，没有独立的查询功能，查询功能作为以上几个功能的一部分结合在里面，可以按书号查询，也可以组合查询.仅供参考吧.
图书信息管理系统单链表
10-09
非常好用，下载直接运行，在vc++
链表实现图书管理系统
热门推荐
secyb的博客
05-09 2万+
之前参照网上的资料用链表实现了图书管理系统，包括简单的增删改查功能以及借书还书功能，我是VC6.0下写的一个控制台程序，格式参照的网上的。 // MyLibManSys.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" struct boo
基于链式存储结构的图书信息表的创建和输出
aanwlpv8704的博客
10-19 2094
描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串...
基于链表的图书信息管理
最新发布
2302_76212293的博客
05-26 432
算法通过ISBN码进行查找、插入、删除、修改、排序、计数，ISBN码是关键的一步，每一步都需要对ISBN码进行遍历，是实现算法的重要之处。先建立链表,将图书导入链表中,创建一个自带图书的链表,再逐步进行查找、插入、删除、修改、排序、计数，算法基于查找ISBN码来进行一系列操作。​(6)计数：统计图书表中的图书数量。
东方博宜oj1000~2000
09-18
东方博宜oj是一个在线的编程竞赛平台，提供了一系列的编程题目供参赛者解答。题目的难度从简单到困难不一，包含了从基础的数据结构和算法题目到高级的问题的解决方案。 在oj1000-2000的这个范围内，题目的难度逐渐...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值