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