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

最新推荐文章于 2023-03-06 15:02:49 发布

原创最新推荐文章于 2023-03-06 15:02:49 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个关于筛选合适候选人的编程问题。在11.11来临之际，主角希望通过设定特定条件筛选出合适的女生信息。该文提供了一段Java代码实现，能够根据输入的身高和年龄范围来筛选并排序输出符合条件的人选。

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

code:

import java.util.*;


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner reader = new Scanner(System.in);
		int n, a, b, c, d;
		while(reader.hasNext())
		{
			n = reader.nextInt();
			a = reader.nextInt();
			b = reader.nextInt();
			c = reader.nextInt();
			d = reader.nextInt();
			
			List<person> li = new ArrayList<person>();
			Set<person> se = new HashSet<person>();
			int count = 0;
			for(int i = 0;i<n;i++)
			{
				String name, num;
				int height, age;
				name = reader.next();
				height = reader.nextInt();
				age = reader.nextInt();
				num = reader.next();
				if(height>=a&&height<=b&&age>=c&&age<=d)
				{
					person per = new person(name, height, age, num);
					se.add(per);
				}
			}
			Iterator<person> it1 = se.iterator();
			while(it1.hasNext())
			{
				li.add(it1.next());
				count++;
			}
			Collections.sort(li, new Comparator<person>() {
				
				@Override
				public int compare(person o1, person o2) {	
					if(o1.height == o2.height)
					{
						return o2.age-o1.age;
					}
					return o1.height-o2.height;
					
				}
			});
			Iterator<person> it = li.iterator();
			System.out.println(count);
			while(it.hasNext())
			{
				System.out.println(it.next());
			}
					
		}
		
	}

}

class person
{
	String name;
	int height;
	int age;
	String num;
	public person(String name, int height, int age, String num) {
		super();
		this.name = name;
		this.height = height;
		this.age = age;
		this.num = num;
	}
	
	@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 + ((num == null) ? 0 : num.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;
		person other = (person) 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 (num == null) {
			if (other.num != null)
				return false;
		} else if (!num.equals(other.num))
			return false;
		return true;
	}

	@Override
	public String toString() {
		return name+" "+height+" "+age+" "+num;
	}
	
	
	
}