【PAT乙级1028】——人口普查

2024-02-04 06:48
文章标签 pat 1028 人口普查 乙级

本文主要是介绍【PAT乙级1028】——人口普查,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

思路:
规定了最大年龄为200岁,根据今天是2014/9/6,所以最早出生的日期为1814/9/6,只有在这两个时间之间的才是合法的,统计这个的变量自加;
每输入一个姓名 年/月/日就和当前的最值年月日比较,这里注意以下逻辑,合理日期内,越接近 2014/9/6年龄越小,否则年龄越大;换句话说,年月日越大,年龄越小;

看了解析后,解析思路就是在判断年龄大小时,直接用字符串判断了,清晰明了;

解析代码如下,提交使用c++

#include <iostream>
using namespace std;int main() {int n, cnt = 0;cin >> n;string name, birth, maxname, minname, maxbirth = "1814/09/06",minbirth = "2014/09/06";for (int i = 0; i < n; i++) {cin >> name >> birth;if (birth >= "1814/09/06" && birth <= "2014/09/06") {cnt++;if (birth >= maxbirth) {maxbirth = birth;maxname = name;}if (birth <= minbirth) {minbirth = birth;minname = name;}}}cout << cnt;if (cnt != 0) cout << " " << minname << " " << maxname;return 0;
}

自己是将时间用数值接收的,比较起来有点复杂,代码已AC,提交使用g++

#include<bits/stdc++.h>
using namespace std;int main()
{int n, count = 0; int tmpyear, tmpmon, tmpday;int maxyear, maxmon, maxday;int minyear, minmon, minday;string maxname, minname, tmpname; scanf("%d", &n);while(n--){cin >> tmpname;scanf("%d/%d/%d", &tmpyear, &tmpmon, &tmpday);if(((tmpyear<2014)||(tmpyear==2014&&tmpmon<9)||(tmpyear==2014&&tmpmon==9&&tmpday<=6))&&((tmpyear>1814)||(tmpyear==1814&&tmpmon>9)||(tmpyear==1814&&tmpmon==9&&tmpday>=6)))//判断是否是合理时间{count++;if(count==1)	//最值赋初值{maxname = tmpname; maxyear = tmpyear; maxmon = tmpmon; maxday = tmpday;minname = tmpname; minyear = tmpyear; minmon = tmpmon; minday = tmpday;}else		//与最值比较,看是否更新最值{if(tmpyear<maxyear||(tmpyear==maxyear&&tmpmon<maxmon)||(tmpyear==maxyear&&tmpmon==maxmon&&tmpday<maxday)){maxname = tmpname; maxyear = tmpyear; maxmon = tmpmon; maxday = tmpday;}if(tmpyear>minyear||(tmpyear==minyear&&tmpmon>minmon)||(tmpyear==minyear&&tmpmon==minmon&&tmpday>minday)){minname = tmpname; minyear = tmpyear; minmon = tmpmon; minday = tmpday;}}}}if(count){cout << count << " " << maxname << " " << minname <<endl;}else{cout << count << endl; }return 0;
}  

这篇关于【PAT乙级1028】——人口普查的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/676650

相关文章

Web Navigation POJ 1028 栈操作

模拟平时上网打开网页的操作,值得注意的是,如果BACK回一个网页之后进行VISIT操作,之前的网页FORWARD都回不去了 #include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std;#define MAXD 20#define MAX_SIZE 100 + 10co

PAT甲级-1044 Shopping in Mars

题目   题目大意 一串项链上有n个钻石,输入给出每个钻石的价格。用m元买一个连续的项链子串(子串长度可为1),如果不能恰好花掉m元,就要找到最小的大于m的子串,如果有重复就输出多个,按递增顺序输出子串的前端和后端索引。 原来的思路 取连续的子串使和恰等于m,没有恰等于就找最小的大于。可以将子串依次累加,使得每个位置都是起始位置到该位置的序列和,整个数组显递增顺序,就可以用右边减左边

PAT (Advanced Level) Practice——1011,1012

1011:  链接: 1011 World Cup Betting - PAT (Advanced Level) Practice (pintia.cn) 题意及解题思路: 简单来说就是给你3行数字,每一行都是按照W,T,L的顺序给出相应的赔率。我们需要找到每一行的W,T,L当中最大的一个数,累乘的结果再乘以0.65,按照例子写出表达式即可。 同时还需要记录每一次选择的是W,T还是L

九度考研真题 浙大 2008-3浙大1028:继续畅通工程

//题目1028:继续畅通工程 #include<iostream> #include<algorithm> using namespace std; int Tree[1010]; int findRoot(int x){ if(Tree[x]==-1) return x; else { int tmp=findRoot(Tree[x]); Tree[

PAT (Advanced Level) Practice

1001:  题目大意: 计算 a+b 的结果,并以标准格式输出——即每三个数字一组,组之间用逗号分隔(如果数字少于四位,则不需要逗号分隔)  解析: 我们知道相加右正有负,对于样例来说 Sample Input: -1000000 9 Sample Output: -999,991 如果是从左往右,算上负号的话输出应该是-99,999,1 从右往左:-,999,991离正确

1050 String Subtraction——PAT甲级

Given two strings S1​ and S2​, S=S1​−S2​ is defined to be the remaining string after taking all the characters in S2​ from S1​. Your task is simply to calculate S1​−S2​ for any given strings. However,

codevs 1028 花店橱窗布置 最小费用最大流

花与花瓶连边,容量为1,费用为对应费用,s向花连边,容量为1,费用为0,花瓶向t连边,容量为1,费用为0。这里要求最大费用,把费用设为相反数,结果也取相反数。 #include<iostream>#include<cstring>#include<cstdio>#include<queue>#define inf 1000000000using namespace std;int

洛阳送变电工程设计乙级资质申请流程方法

一、前期准备 确认资质申请条件:查阅最新的《电力行业送变电工程设计企业资质标准》和地方相关政策。 确认企业的注册资金、技术人员配置、办公场所、技术装备等是否符合资质标准的要求。 组织技术人员:配置齐全合理的专业技术人员,包括但不限于: 注册电气工程师(发输变电)若干名 二级/一级注册结构工程师 二级注册建筑师 给排水、暖通中级工程师各至少一名 电力系统、通信保护、概预算、总图高级工

1105 链表合并——PAT乙级

给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。 输入格式: 输入首先在第一

1110 区块反转——PAT乙级

给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。 输入格式: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (