博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客网——小白鼠排队(桶排序)
阅读量:4662 次
发布时间:2019-06-09

本文共 780 字,大约阅读时间需要 2 分钟。

题目描述

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

输入描述:

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

输出描述:

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
链接:https://www.nowcoder.com/questionTerminal/27fbaa6c7b2e419bbf4de8ba60cf372b来源:牛客网#include 
using namespace std;int main(){ for(int N,w;cin>>N && N;){ vector
> vs(101,vector
(0,"")); for(string s;N-- && cin>>w>>s;vs[w].push_back(s)); for(w=100;w;--w) for(int i=0;i
<
<

 

转载于:https://www.cnblogs.com/JAYPARK/p/10162497.html

你可能感兴趣的文章
Windows7与Window2008 64位IIS7上面DCOM配置Excel、Word等
查看>>
hdu_1969_pie(二分)
查看>>
android Fragments详解一:概述
查看>>
【洛谷2709】小B的询问(莫队模板题)
查看>>
【LOJ6043】「雅礼集训 2017 Day7」蛐蛐国的修墙方案(搜索技巧题)
查看>>
【洛谷5309】[Ynoi2012] D1T1(分块)
查看>>
如何从trace文件分析网络性能(转)
查看>>
堆(heap)、栈(stack)、方法区(method)
查看>>
hdoj4685
查看>>
Java数组的三种定义
查看>>
iOS - 3种方法获取设备硬件类型:
查看>>
bzoj1293: [SCOI2009]生日礼物
查看>>
javascript中的闭包、模块与模块加载
查看>>
________________初学spring1
查看>>
第二阶段第六天冲刺
查看>>
Linux下的tar命令
查看>>
css position定位
查看>>
【Java】基本数据类型以及其转换
查看>>
线性代数基础
查看>>
【以太坊开发】如何开发一个编译以太坊智能合约并且发布的平台(一)
查看>>