【C++编程题】书籍排序

题目描述

编写一个完整的程序，对输入的 $n(n\le 100)$本书进行排序并输出，具体要求如下：
程序输入：程序首先输入一个正整数 $n$，然后输入 $n$ 本书的信息，每本书用两行输入，第一行输入书的名称（书名最长不超过 50 个字符，中间可能有空格），第二行输入价格，价格为浮点数。
程序输出：程序要求对 $n$ 本书按价格从低到高排序，如果价格相同，则按书名（字符串）字典序从小到大排序。最后输出排序结果，每行输出一本书的信息，首先输出价格，然后输出书名，中间用一个英文逗号和一个空格分开。

测试举例
输入：
3
Programming in C
21.5
数据结构与算法
18.5
三体（一）
28.0
输出：
18.5, 数据结构与算法
21.5, Programming in C
28.0, 三体（一）

参考代码

#include <cstring>
#include <iostream>
using namespace std;

struct book{
    char name[64];
    float price;
};

int main()
{

    book b[128];
    int n;
    cin >> n;

    for(int i = 0; i < n; i++){
        getchar();    //跳过换行符
        cin.getline(b[i].name,64);    //书名
        cin >> b[i].price;    //书价

    }
    // 选择排序
    for(int i = 0; i < n-1; i++){
        int k = i; //标记最小位置
        for(int j = i+1; j < n; j++){
            int t = b[k].price - b[j].price;
            if(t > 0 || !t && strcmp(b[k].name, b[j].name) > 0)
                k = j;
        }
        if(k!=i){
            book t = b[k];
            b[k] = b[i];
            b[i] = t;
        }
    }
    for(int i = 0; i < n; i++){
        cout << b[i].price << "," << b[i].name << endl;
    }
    return 0;
}