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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huluwadeyeye/article/details/79949096

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

Hint

Source

import java.util.*;


class Person {
String name, tele;
int age, heigh;


public Person(String name, int heigh, int age, String tele) {
this.name = name;
this.heigh = heigh;
this.age = age;
this.tele = tele;
}


public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + heigh;
result = prime * result + ((name == null) ? 0 : name.hashCode());
result = prime * result + ((tele == null) ? 0 : tele.hashCode());
return result;
}


public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (heigh != other.heigh)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
if (tele == null) {
if (other.tele != null)
return false;
} else if (!tele.equals(other.tele))
return false;
return true;
}


public String toString() {
return name + " " + heigh + " " + age + " " + tele;
}


}


public class Main {


public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int t = sc.nextInt();
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
int d = sc.nextInt();
List<Person> l = new ArrayList<Person>();
while (t != 0) {
String name = sc.next();
int heigh = sc.nextInt();
int age = sc.nextInt();
String tele = sc.next();
if (age >= c && age <= d && heigh >= a && heigh <= b) {
Person p = new Person(name, heigh, age, tele);
if (!l.contains(p)) {
l.add(p);
}
}
t--;
}
Collections.sort(l, new Comparator<Person>() {


public int compare(Person o1, Person o2) {
if(o1.heigh == o2.heigh)
return o2.age - o1.age;
return o1.heigh-o2.heigh;
}
});
System.out.println(l.size());
Iterator<Person> it = l.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
sc.close();
}
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页