小白鼠在排队(P3012)

代码可以在各大编程网站使用

题目:

N只小白鼠(1<N< 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入格式

输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,不超过整型范围;第二个为字符串,表示白鼠的帽子颜色,字符审长度不超过10个字符。注意:白鼠的重量各不相同。

输出格式

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色

输入数据 1

3
30 red
50 blue
40 green

Copy

输出数据 1

red
green
blue

代码示例:

#include <iostream>
#include<string>
#include <algorithm>
using namespace std;
struct shu
{
    int weight;
    string color;
};
bool cmp(shu a,shu b)
{

    if(a.weight!=b.weight)
    return a.weight<b.weight;
}


int main()
{
    int n;
    shu a,b;

    cin>>n;
    shu num[100];
    for(int i=0;i<n;i++)
    {
        cin>>num[i].weight>>num[i].color;
    }
    sort(num,num+n,cmp);
    for(int i=0;i<n;i++)
    {
        cout<<num[i].color<<endl;
    }

}

我的代码不一定是最简单的

 

### 冒泡排序算法的原理与实现 冒泡排序是一种简单的排序算法,其核心思想是通过多次遍历待排序的元素,将相邻的两个元素进行比较并交换位置,从而使较大的元素逐步移动到序列的末端[^1]。这种过程类似于气泡在水中逐渐上浮的过程,因此得名“冒泡排序”。 #### 一、冒泡排序的工作原理 冒泡排序的基本步骤如下: 1. 从序列的第一个元素开始,依次比较相邻的两个元素。 2. 如果前一个元素大于后一个元素(升序排序时),则交换它们的位置。 3. 继续向后比较和交换,直到到达序列的末尾。此时,最大的元素会被放置在序列的最后位置。 4. 对剩余的序列重复上述步骤,直到整个序列有序。 此外,冒泡排序可以通过设置标志位来优化,如果某一轮遍历中没有发生任何交换,则可以提前结束排序[^2]。 #### 二、冒泡排序的时间复杂度与空间复杂度 - 时间复杂度:在最坏情况下(逆序排列),时间复杂度为 \(O(n^2)\),其中 \(n\) 是待排序元素的数量。在最佳情况下(已排序序列),时间复杂度为 \(O(n)\)。 - 空间复杂度:冒泡排序是一种原地排序算法,其空间复杂度为 \(O(1)\)[^3]。 #### 三、冒泡排序的代码实现 以下是冒泡排序在 Python 和 MATLAB 中的实现示例: ##### Python 实现 ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 设置标志位,用于优化 swapped = False # 每轮遍历到倒数第 i 个元素即可 for j in range(0, n - i - 1): if arr[j] > arr[j + 1]: # 交换相邻元素 arr[j], arr[j + 1] = arr[j + 1], arr[j] swapped = True # 如果本轮没有发生交换,说明序列已有序 if not swapped: break return arr # 示例 arr = [64, 34, 25, 12, 22, 11, 90] sorted_arr = bubble_sort(arr) print("Sorted array is:", sorted_arr) ``` ##### MATLAB 实现 ```matlab function sortedArray = bubbleSort(arr) n = length(arr); for i = 1:n swapped = false; for j = 1:(n - i) if arr(j) > arr(j + 1) % 交换相邻元素 temp = arr(j); arr(j) = arr(j + 1); arr(j + 1) = temp; swapped = true; end end % 如果没有发生交换,提前退出 if ~swapped break; end end sortedArray = arr; end % 示例 arr = [64, 34, 25, 12, 22, 11, 90]; sortedArr = bubbleSort(arr); disp('Sorted array is:'); disp(sortedArr); ``` #### 四、总结 冒泡排序虽然简单易懂,但其效率较低,尤其是在处理大规模数据时。然而,它非常适合初学者学习排序算法的基本思想,并且可以通过标志位优化来提高性能[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值