7-2 书籍排序

编写程序,从键盘输入 n (n<10)本书的名称和定价并存入结构数组中,按单价从小到大排序并输出排序后的书籍信息。

输入输出示例:括号内为说明,无需输入输出

思路:利用sort函数对结构体进行排序输出

sort函数,位于头文件#include<algorithm>中

sort 默认是从小到大排列的,此题为结构体排序则可以指定第三个参数 cmp 函数,然后自己定义⼀个 cmp 函数指定 排序的规则

注意输入字符串中间有空格,所以要使用getline输入

每次getline输入前都要用getcchar将回车接收

#include<iostream>
#include<algorithm>
using namespace std;
struct book
{
    string a;
    double b;
}x[100];
bool cmp(book j,book k)
{
    return j.b<k.b;
}
int main()
{
    int n;
    cin>>n;
    
    for(int i=0;i<n;i++)
    {
        getchar();
        getline(cin,x[i].a);
        cin>>x[i].b;
    }
    sort(x,x+n,cmp);
    for(int i=0;i<n;i++)
    {
        cout<<x[i].a;
        printf(" %.1lf\n",x[i].b);
    }
}