PAT-B1028 人口普查 C&&JAVA

1028 人口普查 （20 分）

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

一、C实现

#include <stdio.h>
#define MAXN 100010
const int start[3]={1814,9,6};
const int end[3]={2014,9,6};

struct citizens{
    char name[6];
    int A[3];//0 1 2 ->year month day
}citizen[MAXN];

int main()
{
    int legalOrNot(int A[]);
    int maxCitizen(int A[],int max[]);
    int minCitizen(int A[],int min[]);
    int n;
    int legalAmount=0;
    int max[3]={2020,0,0};
    int min[3]={0,0,0};
    int maxID=0;
    int minID=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s %d/%d/%d",citizen[i].name,&citizen[i].A[0],&citizen[i].A[1],&citizen[i].A[2]);
        if(legalOrNot(citizen[i].A)){
            legalAmount++;
            if(maxCitizen(citizen[i].A, max)) maxID=i;
            if(minCitizen(citizen[i].A, min)) minID=i;
        }
    }
    printf("%d",legalAmount);
    if(legalAmount!=0){    //区分出没有合理数据的情况
        printf(" %s %sn",citizen[maxID].name,citizen[minID].name);
    }
}

int legalOrNot(int A[])
{
    if(A[0]>1814&&A[0]<2014) return 1; //1815-2013必合法
    if(A[0]==1814){  //讨论1814年
        if(A[1]>9) return 1;
        if(A[1]<9) return 0;
        if(A[2]<6) return 0;
        return 1;  //1814.9 日期大于等于6都合格
    }
    if(A[0]==2014){   //讨论2014年
        if(A[1]>9) return 0;
        if(A[1]<9) return 1;
        if(A[2]>6) return 0;
        return 1;
    }
    return 0; //小于1814||大于2014
}

int maxCitizen(int A[],int max[])
{
   // printf("A[%d]=%d,max[%d]=%dn",0,A[0],0,max[0]);
    if(A[0]>max[0]) return 0;
    if(A[0]==max[0]){
        if(A[1]>max[1]) return 0;
        if(A[1]==max[1]){
            if(A[2]>=max[2]) return 0;
        }
    }
    for(int i=0;i<3;i++){
        max[i]=A[i];
    }
    return 1;
}

int minCitizen(int A[],int min[])  //与max基本相反
{
    if(A[0]<min[0]) return 0;
    if(A[0]==min[0]){
        if(A[1]<min[1]) return 0;
        if(A[1]==min[1]){
            if(A[2]<=min[2]) return 0;
        }
    }
    for(int i=0;i<3;i++){
        min[i]=A[i];
    }
    return 1;
}

二、JAVA实现

import java.util.Scanner;

public class Main {

    final static int LeftBorder = 18140906;
    final static int RightBorder = 20140906;
    static int youngNumber = 0;
    static String youngName;
    static int oldNumber = 20150000;
    static String oldName;

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int amount=0;
        for(int i=0;i<n;i++){
            String name = scanner.next();
            String initialTime = scanner.next();
            String[] time = initialTime.split("/");   //忽略'/'
            int sum = 0;
            for(int j=0;j<time.length;j++){
                sum=sum*100+Integer.parseInt(time[j]);  //String类转Int
            }
            //进入比较环节
            if(sum>=LeftBorder&&sum<=RightBorder){
                amount++;
                if(sum>youngNumber){
                    youngNumber = sum;
                    youngName = name;
                }
                if(sum<oldNumber){
                    oldNumber = sum;
                    oldName = name;
                }
            }
        }

        System.out.print(amount);
        if(amount!=0){
            System.out.println(" "+oldName+" "+youngName);
        }
    }
}

JAVA又超时了...很气

注意点包括：

1、String.split()可以根据例如‘ ’、‘/’将String切分，并存入String[]；

2、Integer.parseInt()将存为String型的数字转成整型；

最后

以上就是还单身眼神为你收集整理的PAT-B1028 人口普查 C&&JAVA的全部内容，希望文章能够帮你解决PAT-B1028 人口普查 C&&JAVA所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。