2. 基于顺序存储结构的图书信息表的排序

    科技2022-09-02  106

    题目描述

     

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

     

    输入描述

     

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

     

    输出描述

     

    总计行,每行是一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔。其中价格输出保留两位小数。   

     

    样例输入

    <span style="color:#515a6e"><span style="color:#263238">9787302257646 程序设计基础 25.00 9787302164340 程序设计基础(第2版) 20.00 9787302219972 单片机技术及应用 32.00 9787302203513 单片机原理与应用技术 26.00 9787810827430 工业计算机控制技术——原理与应用 29.00 9787811234923 汇编语言程序设计教程 21.00 0 0 0</span></span>

    样例输出

    <span style="color:#515a6e"><span style="color:#263238">9787302219972 单片机技术及应用 32.00 9787810827430 工业计算机控制技术——原理与应用 29.00 9787302203513 单片机原理与应用技术 26.00 9787302257646 程序设计基础 25.00 9787811234923 汇编语言程序设计教程 21.00 9787302164340 程序设计基础(第2版) 20.00</span></span> /** * main函数返回值不能为void,否则会汇编出错,请使用int main(),并在最后return 0。 * 虽然VC等windows下的编译器支持,但C/C++标准中不允许使用void main()! */ #include<stdio.h> #include<string.h> #define Maxsize 100 //定义 typedef struct book_data{ double book_number; char book_name[100]; double book_price; }book_data; int main(){ book_data list[Maxsize]; int i=0; int t; //输入书的数据 while (1){ scanf("%lf",&list[i].book_number); scanf("%s",&list[i].book_name); scanf("%lf",&list[i].book_price); //判断结束 if(list[i].book_number==0&&list[i].book_name[0]=='0'&&list[i].book_price==0) break ; ++i; } //输出书的数据 int n=i; for(int i=1;i<=n;i++) { for(int j=0;j<=n-i;j++) { if(list[j].book_price<=list[j+1].book_price) { book_data B=list[j];//用于暂时存书价格小的书的信息 list[j]=list[j+1];//书价低的在后面 list[j+1]=B; //后面的书从B里取回书价小的信息 } } } for(int i=0;i<n;i++) //顺序输出每本书的信息 { printf("%.0f ",list[i].book_number); printf("%s ",list[i].book_name); printf("%.02f",list[i].book_price); printf("\n"); } }

     

    Processed: 0.018, SQL: 9