C++：基于顺序存储结构的图书信息表的最贵图书的查找

划句顾

废话不多说，直接上代码

                               
登录/注册后可看大图

1. /***
   
2. *author:LaoGu
   
3. *time：2021/9/30
   
4. *purpose:基于顺序存储结构的图书信息表的最贵图书的查找
   
5. ***/
   
6. #include<iostream>
   
7. #include<string.h>
   
8. 
   
9. using namespace std;
   
10. 
    
11. #define OK 1
    
12. #define OVERFLOW -2
    
13. typedef int Status;
    
14. #define MAXSIZE 10000
    
15. 
    
16. typedef struct tagBook{
    
17.   char no[20];
    
18.   char name[50];
    
19.   float price;
    
20. }Book;
    
21. 
    
22. typedef struct tagSqList{
    
23.   Book *elem;
    
24.   int length;
    
25. }SqList;
    
26. 
    
27. int main(){
    
28.         //声明函数
    
29.         Status InitList_Sq(SqList &L);
    
30.         Status CreationList_Sq(SqList &L,char *no,char *name,float price);
    
31.         Status PrintList_Sq(SqList L);
    
32. 
    
33.         SqList L;   //定义L
    
34.         InitList_Sq(L);   //初始化L
    
35. 
    
36.         char no[20],name[50];
    
37.         float price;
    
38. 
    
39.         while(1){
    
40.           cin>>no>>name>>price;
    
41.           if(!strcmp(no,"0")&&!strcmp(name,"0")&&price == 0.0)
    
42.                   break;
    
43.           CreationList_Sq(L,no,name,price);   //存储书的信息
    
44.         }
    
45.         PrintList_Sq(L);   //查找并输出
    
46.     return 0;
    
47. }
    
48. 
    
49. 
    
50. //初始化函数
    
51. Status InitList_Sq(SqList &L){
    
52.   L.elem = new Book[MAXSIZE];
    
53.   if(!L.elem) exit(OVERFLOW);
    
54.   L.length = 0;
    
55.   return OK;
    
56. }
    
57. 
    
58. //存储函数
    
59. Status CreationList_Sq(SqList &L,char *no,char *name,float price){
    
60.         Book B;
    
61.         strcpy(B.no,no);
    
62.         strcpy(B.name,name);
    
63.         B.price = price;
    
64.         L.elem[L.length] = B;
    
65.         L.length++;
    
66.     return OK;
    
67. }
    
68. 
    
69. //查找函数并且输出
    
70. Status PrintList_Sq(SqList L){
    
71.         //查找
    
72.         int N = L.length,maxnum=0;
    
73. 
    
74.         SqList Bmax; //定义Bmax
    
75.         InitList_Sq(Bmax); //初始化Bmax
    
76. 
    
77.         float maxprice = L.elem[0].price;
    
78. 
    
79.         //找出最高的价格
    
80.         for(int i=1;i<N;i++)
    
81.         {
    
82.                 if(maxprice<L.elem[i].price){
    
83.                   maxprice = L.elem[i].price;
    
84.                 }
    
85.         }
    
86. 
    
87.     //将书的价格与这个价格比较，将最贵的书籍的信息存入Bmax.elem中
    
88.         for(int j =0;j<N;j++){
    
89.                 if(L.elem[j].price==maxprice){
    
90.          Bmax.elem[maxnum] = L.elem[j];
    
91.                   maxnum++;
    
92.                 }
    
93.         }
    
94. 
    
95.         //输出
    
96.         cout<<endl;  //先空一行
    
97. 
    
98.         cout<<"maxnum: "<<maxnum<<endl;  //输出最高的价格书的数量
    
99. 
    
100.         for (int k =0; k < maxnum;k++){
     
101.       cout<<Bmax.elem[k].no<<"  "<<Bmax.elem[k].name<<"  ";
     
102.              printf("%.2f\n",Bmax.elem[k].price);
     
103.         }
     
104.         return OK;
     
105.   
     
106. }

复制代码

                               
登录/注册后可看大图

运行结果如下：

tomok

学习来了