zoukankan      html  css  js  c++  java
  • 1022 Digital Library (30分) hash模拟

    题目

    https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336

    题意

    模拟图书馆,查找

    Sample Input:

    3
    1111111
    The Testing Book
    Yue Chen
    test code debug sort keywords
    ZUCS Print
    2011
    3333333
    Another Testing Book
    Yue Chen
    test code sort keywords
    ZUCS Print2
    2012
    2222222
    The Testing Book
    CYLL
    keywords debug book
    ZUCS Print2
    2011
    6
    1: The Testing Book
    2: Yue Chen
    3: keywords
    4: ZUCS Print
    5: 2011
    3: blablabla

    Sample Output:

    1: The Testing Book
    1111111
    2222222
    2: Yue Chen
    1111111
    3333333
    3: keywords
    1111111
    2222222
    3333333
    4: ZUCS Print
    1111111
    5: 2011
    1111111
    2222222
    3: blablabla
    Not Found

    思路

    为什么用结构体数组模拟不行呢,总有几个点过不去
    还是得看柳神的解法~

    code AC

    #include <bits/stdc++.h>
    using namespace std;
    map<string,set<int>>lib[6];
    int main()
    {
        int n; cin>>n;
        while(n--)
        {
            int id; cin>>id;
            string temp;
            getchar();
            getline(cin,temp);
            lib[1][temp].insert(id);
            getline(cin,temp);
            lib[2][temp].insert(id);
            while(cin>>temp)
            {
                lib[3][temp].insert(id);
                if(getchar()=='
    ') break;
            }
            getline(cin,temp);
            lib[4][temp].insert(id);
            getline(cin,temp);
            lib[5][temp].insert(id);
        }
        int m; cin>>m;
        while(m--)
        {
            int r;
            scanf("%d: ",&r);
            string t;
            getline(cin,t);
            cout<<r<<": "<<t<<endl;
            if(lib[r][t].size()==0) cout<<"Not Found
    ";
            else {
                for(auto it=lib[r][t].begin();it!=lib[r][t].end();++it)
                    printf("%07d
    ",*it);
            }
        }
        return 0;
    }
    

    code 数组模拟 过不去~~~

    #include <bits/stdc++.h>
    using namespace std;
    
    struct book {
        int id;
        string title,author;
        vector<string>key;
        string publisher,year;
    }temp;
    vector<book>lib;
    bool cmp(book x,book y) {return x.id<y.id;}
    
    int march(string s,int x,int y)
    {
        if(y==1) return lib[x].title==s;
        else if(y==2) return lib[x].author==s;
        else if(y==4) return lib[x].publisher==s;
        else if(y==5) return lib[x].year==s;
        else
            for(int i=0;i<lib[x].key.size();++i) {
                if(lib[x].key[i]==s) return 1;
            }
        return 0;
    }
    
    int main()
    {
        int N; cin>>N;
        getchar();
        for(int i=1;i<=N;++i)
        {
            string s;
            cin>>temp.id;
            getchar();
            getline(cin,temp.title);
            getline(cin,temp.author);
            while(cin>>s)
            {
                temp.key.push_back(s);
                if(getchar()=='
    ') break;
            }
            getline(cin,temp.publisher);
            getline(cin,temp.year);
            lib.push_back(temp);
        }
        sort(lib.begin(),lib.end(),cmp);
    
        int M; cin>>M;
        getchar();
        while(M--) {
            string q;
            int y;
            scanf("%d: ",&y);
            getline(cin,q);
            cout<<y<<": "<<q<<endl;
    
            int f1=0;
            for(int i=0;i<lib.size();++i)//挨个匹配q1,q2
            {
                int f=march(q,i,y);
    
                if(f>0) {
                    f1=1;
                    printf("%07d
    ",lib[i].id);
                }
            }
            if(f1==0) cout<<"Not Found
    ";
        }
        return 0;
    }
    
  • 相关阅读:
    Lodop客户端本地角色注册号常见误区
    Spring中加载xml配置文件的六种方式
    源程序出现各种奇怪的符号P
    MyEclipse项目中的java文件的图标变成空心的问题
    servlet中的相对路径和绝对路径 及/, ./, ../的区别
    Thread 与 Runnable
    Class.forName()用法详解
    chain.doFilter(request,response)含义
    jsp简单标签开发(一)
    createStatement()的用法
  • 原文地址:https://www.cnblogs.com/liuyongliu/p/13476101.html
Copyright © 2011-2022 走看看