小白鼠排队

最新推荐文章于 2024-08-03 16:54:28 发布

苏苏今天敲代码了嘛

最新推荐文章于 2024-08-03 16:54:28 发布

阅读量339

点赞数 1

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_45886675/article/details/104595613

版权

本文介绍了一个基于重量排序小白鼠的算法实现，通过结构体存储小白鼠的重量和帽子颜色，利用冒泡排序算法按重量从大到小排序，并输出排序后的帽子颜色。代码使用C++编写，展示了结构体定义、动态内存分配、输入输出流和排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入代码片

标题：小白鼠排队

总时间限制: 1000ms 内存限制：65536kB
描述
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于1000的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出
按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
样例输入
3
30 red
50 blue
40 green
样例输出
blue
green
red
源代码
#include
using namespace std;
struct white_mouse{
char color[11];
int weight;
};
int main(){
struct white_mouse *mouse,temp;
int N,i,j;
cin>>N;
mouse=new struct white_mouse[sizeof(struct white_mouse)*N];
for(i=0;i<N;i++)
cin>>mouse[i].weight>>mouse[i].color;
for(i=1;i<N;i++)
for(j=0;j<=N-i-1;j++)
if(mouse[j].weight<mouse[j+1].weight){
temp=mouse[j];
mouse[j]=mouse[j+1];
mouse[j+1]=temp;
}
for(i=0;i<N;i++)
cout<<mouse[i].color<<endl;;
delete []mouse;
return 0;
}