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

题目描述

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

 

输入

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

输出

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

样例输入 Copy

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

样例输出 Copy

2
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00

​
#include<iostream>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
//构建链表 
typedef struct 
{
    string number;
    string name;
    double price;
}book;
typedef struct LNode
{
    book data;
    LNode *next;
}LNode,*LinkList;
//头插法(+初始化)函数 
void tcf(LinkList &L)
{
    LinkList p;//定义指针P 
    L=new LNode;
    L->next=NULL;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        p=new LNode;
        string a,b;
        double c;
        cin>>a>>b>>c;
        p->data.number=a;
        p->data.name=b;
        p->data.price=c;
        p->next=L->next;
        L->next=p;
    }
    return ;
}
//尾插法
void wcf(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    LinkList p=L;
    int n;
    cin>>n;
    while(n--)
    {
        LinkList q=new LNode;
        cin>>q->data.number>>q->data.name>>q->data.price;
        q->next=NULL;
        p->next=q;
        p=q;
    }
 } 
int main()
{
    LinkList L;
    wcf(L);
    int t=0,u=0;
    LinkList p=L->next;
    while(p)
    {
        if(t<p->data.price)
            t=p->data.price;
        p=p->next;
    } 
    p=L->next;
    while(p)
    {
        if(t==p->data.price)
            u++;
        p=p->next;
    }
    cout<<u<<endl;
    p=L->next;
    while(p)
    {
        if(p->data.price==t)
        {
            cout<<p->data.number<<" "<<p->data.name<<" ";
            printf("%.2lf\n",p->data.price);
        }
        p=p->next;
    }
    return 0;
}

​

本题因题目输出要求,适用于尾插法,请同学们注意哦