PAT 1028 人口普查

最新推荐文章于 2023-05-13 15:17:39 发布

原创最新推荐文章于 2023-05-13 15:17:39 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++进行日期结构体定义、日期比较及排序的程序实例。该程序通过用户输入收集多个日期，并根据特定条件筛选和排序这些日期。主要涉及结构体定义、条件判断、数组操作和标准模板库STL中的排序算法。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct str
{
    char name[6];
    int year;
    int mon;
    int day;
};

bool comp(str a,str b)
{
    if(a.year!=b.year)
        return a.year>b.year;
    if(a.mon!=b.mon)
        return a.mon>b.mon;
    return a.day>=b.day;
}

int main()
{
    int n,i=0,j=0;
    scanf("%d",&n);
    str peo,a,b;
    str peo2[n];
    a.year=2014;
    a.mon=9;
    a.day=6;
    b=a;
    b.year=1814; 
    for(;i<n;i++){
        scanf("%s",peo.name);
        scanf("%d/%d/%d",&peo.year,&peo.mon,&peo.day);  
        if(comp(a,peo)&&comp(peo,b)){
           strcpy(peo2[j].name,peo.name);
           peo2[j].year=peo.year;
           peo2[j].mon=peo.mon;
           peo2[j++].day=peo.day;   
        }
    }
    sort(peo2,peo2+j,comp);
    if(j==0)
    printf("%d",j);
    else
    printf("%d %s %s",j,peo2[j-1].name,peo2[0].name);
    return 0;
}