年龄最小的3个职工

最新推荐文章于 2024-03-04 20:42:37 发布

iteye_16074

最新推荐文章于 2024-03-04 20:42:37 发布

阅读量177

点赞数

分类专栏： Interviews Java 文章标签： Set TreeSet Map

本文链接：https://blog.csdn.net/iteye_16074/article/details/82277457

版权

Interviews 同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

Java

70 篇文章 0 订阅

订阅专栏

问题：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

输入：
----------------------------------------------------------------
输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。
接下来的N行有N个职工的信息：
包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1<=age<=100)。

输出：
----------------------------------------------------------------
可能有多组测试数据，对于每组数据，
输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。

[color=red]关键字顺序：年龄>工号>姓名，从小到大。[/color]

实现代码：


import java.util.*;

public class Main{
	public static void main(String[] args){
		int cnt,mark;
		Scanner s=new Scanner(System.in);
		Map<Integer,String>[] map;
		for(;s.hasNext();){
			map=new TreeMap[101];
			cnt=mark=0;
			int n=s.nextInt();
			for(int i=0;i<n;++i){
				int no=s.nextInt();
				String name=s.next();
				int age=s.nextInt();
				if(map[age]==null)
					map[age]=new TreeMap<Integer,String>();
				map[age].put(no, name);
			}
			for(int i=0;i<101;++i){
				if(map[i]!=null){
					Set<Integer> set=map[i].keySet();
					Set<Integer> result=new TreeSet<Integer>();
					Iterator<Integer> it=set.iterator();
					for(;it.hasNext();){
						result.add(it.next());
					}
					Iterator<Integer> ita=result.iterator();
					for(;ita.hasNext();){
						int no=ita.next();
						System.out.println(no+" "+map[i].get(no)+" "+i);
						++cnt;
						if(cnt==3) {mark=1;break;};
					}
				}
				if(mark==1) break;
			}
		}
	}
}