GYM 101142 K.King’s Heir（水~）

最新推荐文章于 2023-12-29 00:34:49 发布

v5zsq

最新推荐文章于 2023-12-29 00:34:49 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： GYM 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/79119088

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

GYM

253 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从国王的成年儿子中选择最年长者作为新国王。通过输入国王去世日期及各王子的出生日期，筛选出年龄大于等于18岁的王子，并按年龄大小进行排序，选取最年长者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

国王去世了，要选出其儿子中满 $18$ 岁中最大的儿子当新的国王，给出国王去世日期和其 $n$ 个儿子的出生日期，求新国王的编号

Input

第一行输入三个整数 $D,M,Y$ 表示国王在 $Y$ 年 $M$ 月 $D$ 日去世的，之后输入一整数 $n$ 表示国王儿子数量，之后 $n$ 行每行输入三个整数 $d_i,m_i,y_i$ 表示第 $i$ 个儿子是 $d_i$ 年 $m_i$ 月 $d_i$ 日出生的 $(1\le D,d_i\le 31,1\le M,m_i\le 12,1\le Y,y_i\le 9999,1\le n\le 100)$ ，每年二月都是 $28$ 天，没有两个儿子是同一天生的

Output

输出当新国王的儿子编号，如果没有满足条件的儿子则输出 $-1$

Sample Input

22 10 2016
7
28 2 1999
22 7 1995
21 10 1998
23 10 1998
3 9 2000
1 4 2013
17 12 2004

Sample Output

Solution

简单题，把年满十八周岁的儿子拿出来排个序即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=105;
struct node
{
    int d,m,y,id;
    bool operator<(const node &b)const
    {
        if(y!=b.y)return y>b.y;
        if(m!=b.m)return m>b.m;
        return d>b.d;
    }
}a[maxn],b,c;
int n;
int main()
{
    freopen("king.in","r",stdin);
    freopen("king.out","w",stdout);
    while(~scanf("%d%d%d",&b.d,&b.m,&b.y))
    {
        scanf("%d",&n);
        int m=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d%d",&c.d,&c.m,&c.y);
            c.id=i;
            if(b.y-c.y>18||b.y-c.y==18&&(b.m>c.m||b.m==c.m&&b.d>=c.d))a[m++]=c;
        }
        if(m==0)printf("-1\n");
        else 
        {
            sort(a,a+m);
            printf("%d\n",a[0].id);
        }
    }
    return 0;
}