首页 > 试题广场 >

小白鼠排队

[编程题]小白鼠排队
  • 热度指数:21218 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入描述:
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。

注意:白鼠的重量各不相同。


输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
示例1

输入

3
30 red
50 blue
40 green

输出

blue
green
red
头像 立志实干
发表于 2021-02-24 16:50:45
#include <iostream> #include <cstdio> #include <algorithm> #include <string> using namespace std; const int MAXSIZE = 100; i 展开全文
头像 牛烘烘
发表于 2022-03-24 15:58:10
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct mouse{ int weight; string color; }; bool 展开全文
头像 Perceive109
发表于 2023-01-16 12:49:26
#include "iostream" #include "string" #include "map" using namespace std; int main() { int num, iHeavy; while (cin >> num) { m 展开全文
头像 philos
发表于 2021-02-07 18:15:36
思路 重载一下运算符使得可以从大到小排序就好了 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct Rat{ int weight; 展开全文
头像 學習1989
发表于 2022-04-20 00:16:00
// 写一个C语言版本吧 // 快速排序实现排序 // 采用指针和动态内存 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include &l 展开全文
头像 牛客440904392号
发表于 2024-09-29 12:12:33
import java.util.Comparator; import java.util.Map; import java.util.Scanner; import java.util.TreeMap; public class Main { public static void mai 展开全文
头像 牛客563547075号
发表于 2023-03-04 16:18:44
#include <stdio.h> #include <stdlib.h> typedef struct{ int weight; char head[11]; } mouse; int cmp(const void *a,const void *b){ 展开全文
头像 张同学Zhang
发表于 2022-03-12 17:45:28
使用指针数组保存帽子颜色,进行字符串的索引排序,提高字符串排序的效率。 索引排序修改了指针数组中指向帽子具体颜色的指针指向,实际存储中帽子颜色顺序并没有改变 #include<stdio.h> #include<string.h> #define N 100 #define 展开全文
头像 牛客309969073号
发表于 2022-02-23 17:30:07
#include<stdio.h> typedef struct mouse{ int weight; char color[10]; }mouse; int cmp(const voida,const voidb){ return ((mouse)a).weight<((mous 展开全文
头像 哆啦A梦的百宝袋1234
发表于 2024-03-01 11:07:30
#include <bits/stdc++.h> using namespace std; struct node{ int weight; string color; friend bool operator<(node n1,node n2) { 展开全文