牛客网练习赛28A

题目链接:https://www.nowcoder.com/acm/contest/200/A

链接:https://www.nowcoder.com/acm/contest/200/A
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

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

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

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

输入描述:

输入文件第一行包含1个正整数n,m,表示一共有n个朋友,一共有m次询问。

接下来n行,每行一个字符串加八位数字,中间用一个空格隔开,分别表示名字和出生年月日。

接下来m行,每行2个正整数k与s,表示求出生日在s的年龄第k大的人。

输出描述:

一共m行,每行一个字符串表示答案
示例1

输入

复制
3 2
Lee 19380220
Jane 19400220
Mary 19990321
2 0220
1 0321

输出

复制
Jane
Mary

备注:

对于100%的数据有n<=1000,m<=20

题意很简单,这里就不多解释了
思路:因为询问是一个月份,求的是在这个月份的第K大的人:
因为求的是相同月份第k大的人, 首先我们要求得在这个月份里的所有人,这就可以用set 来存储了,分别存储月份和出生年月,首先找到第一个该月份的人,然后它的后面k个就是我们要的答案了
刚开始以为可以用multimap来做,后来查阅资料才发现multimap对键值相同的数排序是根据插入顺序排的,但是我们需要的是按照大小来排序,所以是不行的
看代码:
#include
#include<string.h>
#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include
typedef long long ll;
using namespace std;
const ll mod=1e9;
const int maxn=1000+50;
const int maxm=1;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
int main()
{
    int n,m,k;
    string a,b,c;
    map<string,string>s;//一对一的关系,用map很合适
    setstring,string> >s1;//用于存储月份和出生年月,因为set会从小到大自动排序,先比较first,再比较second
    setstring,string> >::iterator it;
    cin>>n>>m;
    for(int i=0;i)
    {
        cin>>a>>b;//输入名字和出生年月
        c=b.substr(4,4);//获取月份
        s[b]=a;//将出生年月为这一天的人和名字用map对应起来,一对一的关系
        s1.insert(make_pair(c,b));//把出生年月和月存在s1中
    }
    for(int i=0;i)
    {
        cin>>k>>a;
        it=s1.begin();
        for(it;it!=s1.end();it++)
        {
            if(it->first==a)//遍历找到月份为a的人
            {
                for(int j=1;j//找到第K个
                    it++;
                cout<second]<//直接输出就可以了
                break;
            }
        }

    }
    return 0;
}

 

转载于:https://www.cnblogs.com/caijiaming/p/9782323.html

你可能感兴趣的:(牛客网练习赛28A)