java算法：生日相同

  
  

   
   

   
   
  
  
  
  

   
   

   
   
  
  
  
  

   
   

   
   
  
  
  
  

   
   
    
    时间限制: 
   
   
   
   

    
    1000ms 
   
   
   
   
    
    内存限制: 
   
   
   
   

    
    65536kB
   
   
  
  
 
 

  
  
   
   
    
    描述
   
   
   
   

    
    在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。
   
   
   
   
    
    输入
   
   
   
   

    
    第一行为整数n，表示有n个学生，n<100。
此后每行包含一个字符串和两个整数，分别表示学生的学号（字符串长度小于10）和出生月(1<=m<=12)日(1<=d<=31)。
学号、月、日之间用一个空格分隔。
   
   
   
   
    
    输出
   
   
   
   

    
    对每组生日相同的学生，输出一行，
其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。
对所有的输出，要求按日期从前到后的顺序输出。
对生日相同的学号，按输入的顺序输出。
   
   
   
   
    
    样例输入
   
   
   
   

    
    
5
00508192 3 2
00508153 4 5
00508172 3 2
00508023 4 5
00509122 4 5
   
   
   
   
    
    样例输出
   
   
   
   

    
    
3 2 00508192 00508172
4 5 00508153 00508023 00509122
   
   
 
 

import java.awt.Checkbox;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.Vector;

/**
 * 
 */

/**
 * @author 赵国栋


 *zhaoguodongjelly@163.com2012-3-3
 */


class user{
	public int id;
	public int m;
	public int d;
	/**
	 * @param id
	 * @param cj
	 */
	
	/**
	 * @param id
	 * @param m
	 * @param d
	 */
	public user(int id, int m, int d) {
		super();
		this.id = id;
		this.m = m;
		this.d = d;
	}
	
}

  class Main {

	/**
	 * @param args
	 */
	
	/* 5
		10948001 80
		10948004 90
		10948101 95
		10948102 80
		10948209 90*/
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scanner=new Scanner(System.in);
		int nums=Integer.parseInt(scanner.nextLine());
		user[] users=new user[nums];
		user u;
for (int i = 0; i <nums; i++) {
	String argString=scanner.nextLine();
	String fen[]=argString.trim().split(" +");
	u=new user(Integer.parseInt(fen[0]),Integer.parseInt(fen[1]),Integer.parseInt(fen[2]));
	users[i]=u;
}
/*Comparator userComparator=new Comparator<user>() {

	@Override
	public int compare(user o1, user o2) {
		// TODO Auto-generated method stub
		return (int) (o2.cj-o1.cj);
	}
	
	
};*/

//Arrays.sort(users, userComparator);
int [][]time=new int[13][32];
for (int i = 0; i < users.length; i++) {
	time[users[i].m][users[i].d]++;
	
}
for (int i = 1; i < 13; i++) {
	
	for (int j = 1; j < 32; j++) {
		if (time[i][j]>1) {
			Check(i,j,users);
		}
	}
	
	
}
}

	/**
	 * @param i
	 * @param users
	 */
	private static void Check(int i,Integer j, user[] users) {
		// TODO Auto-generated method stub
		
		System.out.print(i+" "+j+" ");
		String iString="";
		for (int k = 0; k < users.length; k++) {
			if (users[k].m==i&&users[k].d==j) {
				//System.out.print(users[k].id+" ");
				iString=iString+users[k].id+" ";
			}
			
		}
		System.out.println(iString); ///这个地方多了一个空格，所以没有一次pass、、
	}


	}