书籍排序C/C++(结构体)

任务描述
本关任务:编写一个完整的程序,对输入的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 **********/

  • 9
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
C++中的结构体(struct)是一种自定义数据类型,可以将不同数据类型的变量打包成一个整体。以下是一个C++结构体的例子: ```c++ struct Person { string name; int age; float height; }; ``` 这个结构体定义了一个人的基本信息,包括姓名(name)、年龄(age)和身高(height)。可以通过以下方式定义结构体变量并初始化: ```c++ Person p1 = {"Tom", 25, 1.75}; ``` 也可以通过以下方式访问结构体变量的成员: ```c++ cout << "Name: " << p1.name << endl; cout << "Age: " << p1.age << endl; cout << "Height: " << p1.height << endl; ``` C++结构体经常用于数据结构、面向对象编程等方面,以下是一些结构体的常见应用题型: 1. 定义一个结构体表示学生的基本信息,包括姓名、学号、年龄、性别等,然后定义一个数组存储多个学生的信息,计算平均年龄和男女比例等。 2. 定义一个结构体表示图书的基本信息,包括书名、作者、出版社、价格等,然后定义一个链表存储多本书的信息,可以实现添加、删除、查找、排序等操作。 3. 定义一个结构体表示二维坐标系中的点,包括横坐标和纵坐标,然后实现两点之间的距离计算、点的平移旋转等操作。 4. 定义一个结构体表示复数,包括实部和虚部,然后实现复数的加减乘除、共轭等操作。 5. 定义一个结构体表示日期,包括年、月、日,然后实现日期的加减、比较等操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值