小白鼠再排队 TreeMap实现
0037:小白鼠再排队
- 查看
- 提交
- 统计
- 提问
总时间限制:
1000ms
内存限制:
65536kB
描述
N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。
注意:白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3 30 red 50 blue 40 green
样例输出
red green blue
很简单一道题,用TreeMap玩玩。
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;public class Main {static TreeMap<Integer,String> map1=new TreeMap<Integer,String>(new Comparator<Integer>() {// 升序序排列/* * int compare(Object o1, Object o2) 返回一个基本类型的整型, * 返回负数表示:o1 小于o2, * 返回0 表示:o1和o2相等, * 返回正数表示:o1大于o2。 */ public int compare(Integer o1, Integer o2) { return o1.compareTo(o2);}});public static void main(String[] args){Scanner cin=new Scanner(System.in);int n=cin.nextInt();for(int i=1;i<=n;i++){int t = cin.nextInt();String s = cin.next();map1.put(t,s);}for(String value:map1.values()){System.out.println(value);}}
}
小白鼠再排队 TreeMap实现相关推荐
- Bailian4044 小白鼠再排队【排序】
4044:小白鼠再排队 总时间限制: 1000ms 内存限制: 65536kB 描述 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照 ...
- 小白鼠与毒药解题过程分析
出处http://blog.csdn.net/river_like/article/details/21412177 网上流传着一题淘宝面试题,原题如下: 我们有很多瓶无色的液体,其中有一瓶是毒药,其 ...
- Bailian2943 小白鼠排队【排序】
2943:小白鼠排队 总时间限制: 1000ms 内存限制: 65536kB 描述 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白 ...
- Codeup 小白鼠排队
题目描述: N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色.帽子的颜色用" ...
- PAT练习 小白鼠排队
PAT练习 小白鼠排队 Description N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上 ...
- 2043 Problem F 小白鼠排队
问题 F: 小白鼠排队 时间限制: 1 Sec 内存限制: 32 MB 题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按 ...
- 《算法笔记》4.1小节——算法初步-排序 问题 F: 小白鼠排队
问题 F: 小白鼠排队 题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色.帽 ...
- 百练OJ:2943:小白鼠排队
题目链接:点击打开链接 描述 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色.帽子的颜色 ...
- C语言——小白鼠排队
Description 有N只小白鼠(1<N<100),每只小白鼠头上戴着一顶有颜色的帽子.现在称出了每只小白鼠的重量,要求按照小白鼠重量从大到小的顺序输出它们头上帽子的颜色.帽子的颜色用 ...
最新文章
- 纠错编码基本实验matlab,纠错编码基本实验matlab实现包含源代码
- 使用ramdisk 优化nagios IO性能
- 如何创建 Code Snippet
- C++中max,min函数,以及vector字符未定义问题(未声明的标志符)
- android 拨打紧急号码,通话时开启免提功能实现
- 手写spring编程事务
- 可以使用中文作为变量名_次氯酸可以作为伤口消毒使用吗?
- Audio Driver 架构
- 《深度学习入门-基于Python的理论与实现》第七章带读 -- CNN介绍
- ISIS路由聚合实验
- Android Studio 布局 - ScrollView和HorizontalScrollView
- 清华操作系统笔记4——虚拟内存技术
- 极客时间 自我提升第二天 数据结构与算法之美 应该掌握 / 趣谈网络原理 / 深入浅出计算机组成原理 思维导图
- 最新修复众人帮/蚂蚁帮任务平台系统源码+好看全新UI
- Markdown(编辑器)工具与使用总结Markdown语法图文全面详解
- Kaggle注册以及问题解决
- CentOS无人值守安装之虚拟机实践
- c#连接读取mysql内容(报警无法连接处理方法)
- pb 修改数据窗口种指定字段位置_PB数据窗口对象之字段的修改属性
- Android拖动进度条画面随动,ftk学习记录(一个进度条文章)