C++ 学习进展
最近开启了针对PAT的刷题和ACM训练,开始从C转到C++,其中新学习到了几个关键的点,记录一下。
1. 在刷PAT真题时发现一个有趣的操作,这道PAT如下
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
输出例子:
3 Tom John
思想很简单,就是判断加比较日期,其中比较日期的操作咋一看实现较为复杂,但是在题目的讨论区里发现了一种神奇的操作,如下:
string start = "1814/09/06";
string end = "2014/09/06";
if(str>=start && str<=end)
原理是在日期格式完全相同的情况下,完全可以通过ansii进行比较两个字符串表示的日期的大小。
2.C++的一些学习
首先是一个头文件#include<bits/stdc++.h>
这个头文件里包含了几乎所有可能用到的头文件,但是有的老旧OJ不会支持
然后是学习<set> <stack>的基本用法
初始化 set<int> stack<int>
熟悉了几个操作
set.count
stack.push stack.pop stack.top
网友评论