程序首先输入一个正整数n,然后输入n本书的信息,每本书用两行输入,第一行输入书的名称(书名最长不超过50个字符,中间可能有空格),第二行输入价格,价格为浮点数。程序要求对n本书按价格从低到高排序,如果价格相同,则按书名(字符串)字典序从小到大排序。
例如:
3
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
最后输出排序结果,每行输出一本书的信息,首先输出价格,然后输出书名,中间用一个英文逗号和一个空格分开。
如上面输入对应的输出结果为:
18.5, 数据结构与算法
21.5, Programming in C
28.0, 三体(一)
https://www.cnblogs.com/cynchanpin/p/6753460.html
一样的思路,无非就是一个是人的名字,一个是书的名字。
#include<string>
using namespace std;
struct Book
{
string bookname;
float price;
};
void sort(Book book[],int n)
{
for(int j=1;j<n;j++)
{
for(int z=0;z<j;z++)
{
if(book[j].price<book[z].price)
{
Book a;
a=book[j];
book[j]=book[z];
book[z]=a;
}
if(book[j].price==book[z].price)
{
if(book[j].bookname<book[z].bookname)
{
Book b;
b=book[j];
book[j]=book[z];
book[z]=b;
}
}
}
}
for(int s=0;s<n;s++)
{
cout<<book[s].price<<","<<book[s].bookname<<endl;
}
}
int main()
{
string bookname;
float price;
int n;
cout<<"请输入n:";
cin>>n;
Book *book=new Book[n];
for(int i=0;i<n;i++)
{
cin>>bookname;
cin>>price;
book[i].bookname=bookname;
book[i].price=price;
}
sort(book,n);
return 0;
}