某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数 N,取值在(0,105];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm/dd
(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。
输入样例:
5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20
输出样例:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
String Name[]=new String[N];
Integer Year[]=new Integer[N];
Integer Month[]=new Integer[N];
Integer Data[]=new Integer[N];
for(int i=0;i<N;i++) {
Name[i]=sc.next();
String s[] = sc.next().split("/");
Year[i]=Integer.valueOf(s[0]);
Month[i]=Integer.valueOf(s[1]);
Data[i]=Integer.valueOf(s[2]);
}
int number=Fnum(Year,Month,Data);
System.out.print(number+" ");
int c[]=FMM(Year,Month,Data);
System.out.print(Name[c[0]]+" ");
System.out.print(Name[c[1]]);
}
public static long[] Array(Integer[] year,Integer[] month,Integer[] data) {
long k[]=new long[year.length];
for(int i=0;i<year.length;i++) {
k[i]=year[i]*10000+month[i]*100+data[i];
}
return k;
}
public static int Fnum(Integer[] year,Integer[] month,Integer[] data) {
long[] x=Array(year,month,data);
int coun=0;
for(int i=0;i<year.length;i++) {
if(x[i]>18140905&&x[i]<20140906) {
coun++;
}
}
return coun;
}
public static int[] FMM(Integer[] year,Integer[] month,Integer[] data) {
long[] x=Array(year,month,data);
int a[]=new int [2];
int mini=0,maxi=0;
long min=x[0],max=x[0];
for(int i=1;i<year.length;i++) {
if(x[i]>18140905&&x[i]<20140906) {
if(min<x[i]) {
min=x[i];
mini=i;
}
if(max>x[i]) {
max=x[i];
maxi=i;
}
}
}
a[0]=maxi;
a[1]=mini;
return a;
}
}
3 Tom John