C~K要找女朋友了！！！

C~K要找女朋友了！！！

Time Limit: 1000MS  Memory Limit: 131072KB

Submit  Statistic

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行，每一行输出一个符合条件的女生的信息。
输出顺序按身高从低到高排序，若身高相同，则按年龄从高到底排序，若年龄也相同，则按照输入顺序输出。

Example Input

4
160 170 20 22
女神1 161 19 11111
女神2 167 20 22222
女神2 167 20 22222
女神3 163 21 33333

Example Output

2
女神3 163 21 33333
女神2 167 20 22222

Hint

Author

import java.util.*;

class Gril{
	String name;
	int height;
	int age;
	String phone;
	
	Gril(String name,int height,int age,String phone){
		this.name=name;
		this.height=height;
		this.age=age;
		this.phone=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;
		Gril other = (Gril) 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 String print(){
		return name+" "+height+" "+age+" "+phone;
	}
}

public class Main{
	public static void main(String[] args) {
		Scanner read=new Scanner(System.in);
		while(read.hasNext()){
			int n=read.nextInt();
			int a=read.nextInt();
			int b=read.nextInt();
			int c=read.nextInt();
			int d=read.nextInt();
			List<Gril> list=new ArrayList<Gril>();
			for(int i=0;i<n;i++){
				String name=read.next();
				int height=read.nextInt();
				int age=read.nextInt();
				String phone=read.next();
				if(age>=c&&age<=d&&height>=a&&height<=b){
					Gril gril=new Gril(name,height,age,phone);
					if(!list.contains(gril)){
						list.add(gril);
					}
				}
			}
			Collections.sort(list,new Comparator<Gril>(){
				public int compare(Gril g1,Gril g2){
					if(g1.height==g2.height){
						return g2.age-g1.age;
					}
					return g1.height-g2.height;
				}
			});
			System.out.println(list.size());
			Iterator<Gril> it=list.iterator();
			while(it.hasNext()){
				Gril gril=it.next();
				System.out.println(gril.print());
			}
		}
		read.close();
	}
}