刷题日记
3.2 查找元素
- B1041
- B1004
- B1028
- B1032
- A1011
- A1006
- A1036
错题记录
B1028 人口普查
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：
输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
3.2 查找 刷题总结 易错点分析
1.需要注意查找存在查找成功和查找失败的情况，往往对应的输出格式不一致，需要特别考虑，如题B1028``A1036
3.3 图形输出
- B1036
- B1027
- A1031
3.3 图形输出 刷题总结
1.图形输出主要存在直接输出和二维数组存储后输出的情况，后者适用于较复杂的应用
3.4 日期处理
codeup 1928 日期差值
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
输入
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出
每组数据输出一行，即日期差值
#include <cstdio>
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is(int x){return x%400==0||(x%4==0&&x%100!=0);
}
int main(){int a,b;while(scanf("%d %d",&a,&b)!=EOF){if(a>b){int temp=a;a=b;b=temp;}int y1,m1,d1,y2,m2,d2;y1=a/10000;y2=b/10000;m1=a%10000/100;m2=b%10000/100;d1=a%100;d2=b%100;int num=1;while(y1<y2||m1<m2||d1<d2){num++;d1++;if(is(y1)) month[2]=29;else month[2]=28;if(d1>month[m1]){d1=1;m1++;}if(m1==13){m1=1;y1++;}}printf("%d",num);}return 0;
}
思路分析：
1.闰年判断：能够被400整除或者能被4整除但不能被100整除的是闰年，闰年366天，对应的2月为29天
2.大小月，7/8月特殊月（我的出错点）：int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}
3.日期差值的计算：
*较小的日期day++，遇到day>month[m]的情况，day=1，mon++
*mon>12的情况，mon=1，year++
4.优化
*直接判断当前小的日期年份是否小于大的日期年份-1
