zoukankan      html  css  js  c++  java
  • PTA(Basic Level)1028.人口普查

    某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。

    这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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
    
    思路
    • 本来的思路是用vector存储每一个信息,最后排序输出,但是遇到了段错误,后来改用《算法笔记上机训练实战指南》里面的方法
    • 注意两个点:①日期比较要写2种,不然边界日期比较会出问题。②所有人的出生日期都不合法就输出0
    代码
    #include<stdio.h>
    #include<cstring>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    struct node
    {
    	string name;
    	int year, month, day;
    }oldest, youngest, l, r;
    
    void Init()
    {
    	youngest.year = l.year = 1814;
    	oldest.year = r.year = 2014;
    	youngest.month = oldest.month = l.month = r.month = 9;
    	youngest.day = oldest.day = l.day = r.day = 6;
    }
    
    bool less2(node a, node b)
    {
    	if(a.year != b.year)
    		return a.year <= b.year;
    	else if(a.month != b.month)	return a.month <= b.month;
    	else return a.day <= b.day;
    }
    
    bool more2(node a, node b)
    {
    	if(a.year != b.year)
    		return a.year >= b.year;
    	else if(a.month != b.month)	return a.month >= b.month;
    	else return a.day >= b.day;
    }
    
    int main()
    {
    	int n;
    	cin >> n;
    	Init();
    
    	node tmp;
    	int num = 0;
    	while(n--)
    	{
    		cin >> tmp.name;
    		scanf("%d/%d/%d", &tmp.year, &tmp.month, &tmp.day);
    		if(less2(tmp, r) && more2(tmp , l))
    		{
    			num++;
    			if(less2(tmp, oldest))	oldest = tmp;
    			if(more2(tmp, youngest))	youngest = tmp;
    		}
    	}
    	if(num == 0)
    		cout << "0" << endl;
    	else cout << num << " " << oldest.name << " " << youngest.name;
    	return 0;
    }
    
    
    
    引用

    https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104

  • 相关阅读:
    .NET设计模式外观模式(Façade Pattern)
    .NET设计模式创建型模式专题总结(Creational Pattern)
    MFC深入浅出消息映射的实现
    .NET设计模式代理模式(Proxy Pattern)
    .NET设计模式工厂方法模式(Factory Method)
    Web Services Security (转)
    MYSQL数据库的查询优化技术
    U盘插入拔出提示
    SQL存储过程(ASP.NET)
    在SQL Server中使用种子表生成流水号注意顺序
  • 原文地址:https://www.cnblogs.com/MartinLwx/p/11663778.html
Copyright © 2011-2022 走看看