PTA(乙级） 1028------水题+一些小技巧

最新推荐文章于 2022-02-12 22:48:29 发布

styfish

最新推荐文章于 2022-02-12 22:48:29 发布

阅读量304

点赞数 1

分类专栏：刷题---NCU

本文链接：https://blog.csdn.net/qq_40725780/article/details/86837586

版权

刷题---NCU 专栏收录该内容

39 篇文章 1 订阅

订阅专栏

本文解析了一个使用C++实现的年龄排序算法，通过结构体存储姓名和出生日期，然后筛选出符合特定条件的最年轻和最年长者。文章详细介绍了如何利用年月日的转换来比较不同人的年龄，并在最后输出符合条件的人数及他们的姓名。

摘要由CSDN通过智能技术生成

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104

分析：题目不难，注意的是，如果sum=0是没有名字输出的。写这个博客主要是在网上搜到一个小技巧在这上面的应用；

代码

#include<iostream>
using namespace std;
#include<cstring> 
#include<string>
#include<cctype>
#include<cmath>
#include<vector>
//#include<algorithm>
struct people
{
	char a[10];
	int year;
	char c1;
	int month;
	char c2;
	int day;
}peo[100005];
int max1=2014*10000+900+6;    //转换，把年月日的差距拉大，不会相互影响大小
int min1=1814*10000+900+6;
int main()
{
	int n;
	cin>>n;
	int sum=0;
	int maxx=-1,minn,k,l;
	minn=max1+22;
	for(int i=0;i!=n;++i)
	{
		scanf("%s %d %c %d %c %d",&peo[i].a,&peo[i].year,&peo[i].c1,&peo[i].month,&peo[i].c2,&peo[i].day);
//这里改scanf ,cin可能超时；这里的c1,c2没有必要，可以直接  %d/%d/%d
		int temp=peo[i].year*10000+peo[i].month*100+peo[i].day;
		if(temp>=min1&&temp<=max1)
		{
			if(maxx<=temp)
				maxx=temp,k=i;
			if(minn>=temp)
				minn=temp,l=i;
			++sum; 
		}
	}
	cout<<sum;
	if(sum!=0) 
		cout<<" "<<peo[l].a<<" "<<peo[k].a;
	return 0;
 }