首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

年纪最小的3个职工

2012-09-03 
年龄最小的3个职工问题:职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入:-

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

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

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

关键字顺序:年龄>工号>姓名,从小到大。

实现代码:

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;}}}}


运行结果:


热点排行