C~K要找女朋友了！！！（java Set排序）

偏执的太偏执、 2022-05-26 05:18 185阅读 0赞

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

Time Limit: 1000 ms Memory Limit: 131072 KiB

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

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

[Submit]: https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2435/pid/4100.html
[Statistic]: https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2435/pid/4100.html