C~K要找女朋友了!!!
Time Limit: 1000 ms
Memory Limit: 131072 KiB
Problem Description
临近11.11,C~K看见周围的朋友一个个的都脱单或者正准备脱单了,C~K也想要找一个女朋友了(听说国家会分配?)。MeiK听说了这件事情,表
示C~K终于开悟了,所以他整理了一份候选人名单给C~K。可是C~K心里有自己心动女生的身高区间和年龄限制,所以他想把符合条件的女生
的信息给筛选出来,但是这可是难住了C~K,事关C~K的幸福,你能帮帮他吗?
ps:由于MeiK比较傻,所以名单里可能会有重复的女生的信息,若信息重复,则第一次输入为有效信息。
Input
多组输入。
第一行输入MeiK的候选人名单里有N个人(N<100000)。
第二行输入四个整数a,b,c,d。分别表示C~K心动女生的身高的最小值和最大值,年龄的最小值和最大值。(题目保证a<=b,c<=d)
接下来输入N行,每行表示一个女生的信息(姓名,身高,年龄,联系方式)
ps:联系方式不超过11个字符。
Output
对于每一组输入,第一行输出一个n,表示符合条件的女生的数量。
接下来的n行,每一行输出一个符合条件的女生的信息。
输出顺序按身高从低到高排序,若身高相同,则按年龄从高到底排序,若年龄也相同,则按照输入顺序输出。
Sample Input
4 160 170 20 22 女神1 161 19 11111 女神2 167 20 22222 女神2 167 20 22222 女神3 163 21 33333
Sample Output
2 女神3 163 21 33333 女神2 167 20 22222
此处在排序的时候要用到Collection.sort方法,但是这个方法只支持List,所以要把Set中的内容存放到List中,因为排序还有多个条件,所以要 重写匿名内部类Comparator声明排序规则。
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Scanner; import java.util.Set; class Girl{ String name; int height, age; String phone; public Girl(String name, int height, int age, String phone) { super(); this.name = name; this.height = height; this.age = age; this.phone = phone; } public Girl() { } @Override public String toString() { return name + " " + height + " " + age + " " + phone; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + height; result = prime * result + ((name == null) ? 0 : name.hashCode()); result = prime * result + ((phone == null) ? 0 : phone.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Girl other = (Girl) obj; if (age != other.age) return false; if (height != other.height) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; if (phone == null) { if (other.phone != null) return false; } else if (!phone.equals(other.phone)) return false; return true; } } public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n; int l_height, h_height, l_age, h_age; Girl gi = new Girl(); n = cin.nextInt(); l_height = cin.nextInt(); h_height = cin.nextInt(); l_age = cin.nextInt(); h_age = cin.nextInt(); Set<Girl> girl = new HashSet<Girl>(); while(n-- > 0) { gi = new Girl(cin.next(), cin.nextInt(), cin.nextInt(), cin.next()); if(gi.height>=l_height && gi.height<=h_height && gi.age>=l_age && gi.age<= h_age) { girl.add(gi); } } List<Girl> girl1 = new ArrayList<Girl>(); Iterator<Girl> it = girl.iterator(); while(it.hasNext()) { girl1.add(it.next()); } Collections.sort(girl1, new Comparator<Girl>() { @Override public int compare(Girl o1, Girl o2) { if(o1.height == o2.height) { return o2.age-o1.age; } return o1.height-o2.height; } }); Iterator<Girl> it1 = girl1.iterator(); System.out.println(girl1.size()); while(it1.hasNext()) { System.out.println(it1.next()); } } }