生日宴AK

最新推荐文章于 2025-05-29 22:55:08 发布

OLDERHARD

最新推荐文章于 2025-05-29 22:55:08 发布

阅读量431

点赞数 7

文章标签：算法

本文链接：https://blog.csdn.net/m0_74403543/article/details/135431512

版权

本文介绍了如何用C++解决Akoasm问题，涉及数据结构、排序和查找算法，以找出特定日期朋友的年龄排名。

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

Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。

Akoasm会给出他所有朋友的名字与出生年月日，名字为 10 个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数 k ，输出生日在这天的年龄第 k 大的人。题目保证每一个朋友的出生年月日不同，且出生年月日均在19000101至19991231，保证一定有答案。

询问中生日为四位，如0320,1211。

输入描述:
输入文件第一行包含1个正整数 n,m (n≤1000,m≤20),表示一共有 n 个朋友，一共有 m 次询问。
接下来 n 行，每行一个字符串加八位数字，中间用一个空格隔开，分别表示名字和出生年月日。
接下来 m 行，每行 2 个正整数 k 与 s ，表示求出生日在 s 的年龄第 k 大的人。

输出描述:
一共 m 行，每行一个字符串表示答案。

Input
3 2
Lee 19380220
Jane 19400220
Mary 19990321
2 0220
1 0321

Output
Jane
Mary

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const double PI=acos(-1.0);
const int N=1000;
bool cmp (string s,string p)
{
    for (int i=0;i<4;i++)
    {
        if (s[i]!=p[i])return s[i]<p[i];
    }
    return 1;
}
int cnt;
map <string,int> k;
int get(string s)
{
    if (k.count(s)==0) k[s]=++cnt;
    return k[s];
}
int n,m;
vector <string> g[N];
signed main()
{
    ios;
    cin>>n>>m;
    for (int i=0;i<n;i++)
    {
        string x,y;
        cin>>x>>y;
        string a=y+x;
        string c=y.substr(4);
        int l=get(c);
        g[l].push_back(a);
    }
    for (int i=1;i<=cnt;i++) sort(g[i].begin(),g[i].end(),cmp);
    while (m--)
    {
        int l;
        string p;
        cin>>l>>p;
        int x=get(p);
        cout<<g[x][l-1].substr(8)<<endl;
    }
    return 0;
}