任务描述
本关任务:编写一个完整的程序,对输入的n(n<100)本书进行排序并输出。
编程要求
编写一个完整的程序,对输入的n(n<100)本书进行排序并输出,具体要求如下:
程序输入
程序首先输入一个正整数n,然后输入n本书的信息,每本书用两行输入,第一行输入书的名称(书名最长不超过50个字符,中间可能有空格),第二行输入价格,价格为浮点数。
例如:
3
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
程序输出
程序要求对n本书按价格从低到高排序,如果价格相同,则按书名(字符串)字典序从小到大排序。最后输出排序结果,每行输出一本书的信息,首先输出价格,然后输出书名,中间用一个英文逗号和一个空格分开。
上面输入对应的输出结果为:
18.5, 数据结构与算法
21.5, Programming in C
28, 三体(一)
测试说明
测试输入:
3
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
预期输出:
18.5, 数据结构与算法
21.5, Programming in C
28, 三体(一)
测试输入:
5
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
三国志
56.9
第一滴血
22.3
预期输出:
18.5, 数据结构与算法
21.5, Programming in C
22.3, 第一滴血
28, 三体(一)
56.9, 三国志
开始你的任务吧,祝你成功!
#include <string.h>
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
//请在此添加代码,实现书籍数据的输入、排序和输出
/********** Begin *********/
struct book{
char name[55];
float price;
}b[105];
int main()
{
int n ;
cin>>n;
for(int i=0;i<n;i++)
{
getchar();
cin.getline(b[i].name,55);
cin>>b[i].price;
}
// 排序
for(int i=0;i<n-1;i++){
int k=i; //标记最小位置
for(int j=i+1;j<n;j++){
if(b[k].price > b[j].price)
k = j;
else if(b[k].price == b[j].price && 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 << "\n";
}
return 0;
}
/********** End **********/