BUPT复试专题—数据库检索(2014软院)

题目描述

在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。
我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含大小写字母，没有空格；Sex项进可能为‘Male’或者‘Female’（不含引号）；Birthday项以yyy/mm/dd的格式存储，如：1990/01/01，
1991/12/31，等等。
每个查询所可能包含的条件如下：
Name=‘REQUIRED_NAME’，查询姓名为REQUIRED_NAME的学生，其中REQUIRED_NAME为长度在1到30之间的字符串；
Sex=‘Male’或Sex=‘Female’，查询性别为男/女的学生；
Birthday=‘yyy/mm/dd’，查询出生年/月/日为特定值的学生。如果其中某项为’’，则说明该项不受限制。例如，‘1990/06/’表示1990年6月出生，‘/03/’表示出生月份为3月。
给定数据库的所有表项以及若干条查询，你需要对每条查询输出它返回的结果。

输入

输入包含多组测试数据。输入的第一行为测试数据的组数T（1<=T<=50）。
对于每组测试数据，第一行是两个整数N和M（N,M<=500），分别表示数据的数量以及查询的数量。
接下来N行，每行以Name Sex Birthday的形式给出每个学生的信息。
没下来M行，每行给出若干条限制条件，以空格隔开。条件以Name Sex Birthday的顺序给出（如果存在），且每种限制条件最多只出现一次。

输出

对于每条查询，按照输入的顺序输出符合条件的学生姓名，每个一行。如果没有符合查询的信息，则输出一行NULL。

样例输入

1

5

6

Michael Male 1990/02/28

Amy Female 1992/04/03

Tom Male 1991/12/15

Lynn Female 1991/04/09

Zheng Male 1990/04/20

Name='Amy'

Name='Betty'

Sex='Female' Birthday='*/04/09'

Sex='Female' Birthday='*/*/*'

Name='Michael' Sex='Female'

Name='Michael' Sex='Male' Birthday='1990/02/*'

样例输出

Amy

NULL

Lynn

Amy

Lynn

NULL

Michael

来源

2014软院D题

。。。。。TLE了，具体原因是string用得太多，应改为char数组，TLE的版本。。。。↓

#include<iostream>

#include<cstdio>

#include<cmath>

#include<cstring>

#include<string>

#include<map>

using namespace std;

struct dog

{

    string sex;

    string birthday;

};

map<string,dog> donser;

bool deal(string a,string b)

{

    string temp="/";

    int pos1=a.find(temp[]);

    int pos2=b.find(temp[]);

    if(pos1==pos2)

    {

        string s1=a.substr(,pos1);

        string s2=b.substr(,pos2);

        if(s1!=s2)

            return false;

    }

    a.erase(,pos1+);

    b.erase(,pos2+);

    pos1=a.find(temp[]);

    pos2=b.find(temp[]);

    if(pos1==pos2)

    {

        string s1=a.substr(,pos1);

        string s2=b.substr(,pos2);

        if(s1!=s2)

            return false;

    }

    a.erase(,pos1+);

    b.erase(,pos2+);

    if(a.size()==b.size())

    {

        if(a!=b)

            return false;

    }

    return true;

}

int main()

{

    int tes,m,n;

    //freopen("test.out","w",stdout);

    while(~scanf("%d",&tes))

    {

        while(tes--)

        {

            cin>>m>>n;

            while(m--)

            {

                string a,b,c;

                cin>>a>>b>>c;

                donser[a].sex=b;

                donser[a].birthday=c;

            }

            cin.get();

            while(n>)

            {

                n--;

                string str,temp="a'a",c_name="",c_sex="",c_birth="";

                bool lable=false,named=false,sexd=false,birthd=false;

                getline(cin,str);

                if(str[]=='N')

                {

                    str.erase(,);

                    int pos=str.find(temp[]);

                    c_name=str.substr(,pos);

                    named=true;

                    str.erase(,pos+);

                    if( donser.find(c_name)==donser.end())

                    {

                        cout<<"NULL"<<endl;

                        continue;

                    }

                    if(str.size()>)

                        str.erase(,);

                }

                if(str.size()>&&str[]=='S')

                {

                    str.erase(,);

                    int pos=str.find(temp[]);

                    c_sex=str.substr(,pos);

                    sexd=true;

                    str.erase(,pos+);

                    if(str.size()>)

                        str.erase(,);

                }

                if(str.size()>&&str[]=='B')

                {

                    str.erase(,);

                    int pos=str.find(temp[]);

                    c_birth=str.substr(,pos);

                    birthd=true;

                    str="";

                }

                if(named)

                {

                    if((donser[c_name].sex==c_sex||sexd==false)&&(deal(donser[c_name].birthday,c_birth)||birthd==false))

                        cout<<c_name<<endl;

                    else

                        cout<<"NULL"<<endl;

                }

                else

                {

                    map<string,dog>::iterator it;

                    for(it=donser.begin();it!=donser.end();it++)

                    {

                        if((it->second.sex==c_sex||sexd==false)&&(deal(it->second.birthday,c_birth)||birthd==false))

                        {

                            cout<<it->first<<endl;

                            lable=true;

                        }

                    }

                    if(lable==false)

                        cout<<"NULL"<<endl;

                }

            }

            donser.clear();

        }

    }

    return ;

}

巴特西

BUPT复试专题—数据库检索(2014软院)

题目描述

输入

输出

样例输入

样例输出

来源

最新文章

热门文章