当前位置：首页 > 编程日记 > 正文

【PAT (Basic Level) 】1028 人口普查 (20 分)

编程日记 2024-10-13 17:20:00

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

【输入格式】：
输入在第一行给出正整数 N，取值在(0,10^5]；随后 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

【输出样例】：

3 Tom John

【注意点】：

注意先输出的是最年轻的还是最年长的
也有可能符合情况的生日是0个，所以最后只需要输出0，且0之后没有空格
我用的是把所有符合情况的放入结构体中，再写bool cmp函数，利用sort函数进行排序。

【AC代码】：

#pragma warning(disable:4996)#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>using namespace std;struct person
{string name;int year;int month;int day;
};person p[100005];bool cmp(person a, person b)
{if (a.year != b.year)return a.year > b.year;else{if (a.month != b.month)return a.month > b.month;elsereturn a.day > b.day;}
}int main()
{string name;person p1;int n, y, m, d;int t = 0;scanf("%d", &n);while (n--){cin >> name;scanf("%d/%d/%d", &y, &m, &d);if (y < 1814 || y > 2014 || (y == 1814 && m < 9) || (y == 1814 && m == 9 && d < 6) || (y == 2014 && m > 9) || (y == 2014 && m == 9 && d > 6))continue;p1.name = name;p1.day = d;p1.month = m;p1.year = y;p[t++] = p1;}printf("%d", t);if (t != 0){sort(p, p + t, cmp);cout << " " << p[t - 1].name << " " << p[0].name;}return 0;
}

https://www.dkcj.cn/info/22889.html

【PAT (Basic Level) 】1028 人口普查 (20 分)

相关文章：

SW6206超级华为快充5V5A，全协议OPPO闪充、自带电量计量、LED 灯/数码管显示

bash脚本【一】——批量处理文件

【PAT (Basic Level) 】1030 完美数列 (25 分)

运营商劫持处理

oracle维护数据的完整性

MATLAB【五】———— matlab 调用C++生成exe文件，高斯核函数

REACT day 1

win10+Chrome浏览器截长图方法

如何打造一流的视觉AI技术

MATLAB【六】 ———— matlab 随机散斑模拟

【Python】zip函数

CentOS 7.0，启用iptables防火墙

手撸 webpack4.x 配置（一）

MATLAB【七】———— matlab 高斯核使用，超像素图像模拟，矩阵转图像，深度相机模型实践实现

jsp 出现cannot be resolved to a type问题解决办法

U盘中毒了？教你如何删除System Volume Information这个顽固文件夹

69亿美元英伟达史上最大收购！这家基金又赢了

基础数据结构【一】————数组

Fragment 和 FragmentActivity的使用

win10 VMware15 安装 CentOS6.4 64位（慢慢弄吧，别急）

Nginx网站常见的跳转配置实例

基础数据结构【二】————动态数组，单向链表及链表的反转

VMware15克隆虚拟机Centos

EXPDP 时ORA-27054 问题处置

OSC源创会往期图文回顾链接地址收藏

ionic + cordova+angularJs 搭建的H5 App完整版总结

基础数据结构【三】————老鼠走迷宫问题————堆栈应用

eclipse Debug中step into功能失灵的问题

Linux 基金会宣布红队项目，致力于孵化开源安全工具

基础数据结构【四】————环形链表与多项式