1022 Digital Library（模拟）

 要注意输入输出：1.输入带空格的string类时使用getline函数

　　　　　　　　2.使用cin输入后需要使用getchar()清除行末换行符，否则下一行的输入会受影响（getline操作会多出一个空行）

　　　　　　　　3.该题在连续读取关键字时，使用getchar()可以很方便地找到换行符

　　　　　　　　4.scanf、printf的性能高于cin、cout（该题不受影响）

　　　　　　　　5.string.find()没找到时返回的是string::npos(-1)

　　　　　　　　6.需要用printf输出string类时，使用c_str()函数（  printf("%s",temp.c_str()  ）

 

 

第一次写的时候测试点4超时

#include<bits/stdc++.h>
using namespace std;
int n, m;
typedef vector<string> info;
map<string, info> books;
int main() {
    scanf("%d\n", &n);
    for (int i = 0; i < n; ++ i) {
        string id;
        string s;
        info temp;
        getline(cin, id);
        for (int j = 0; j < 5; ++ j) {
            getline(cin, s);
            temp.push_back(s);
        }
        books.insert(make_pair(id, temp));
    }
    
    scanf("%d\n", &m);
    for (int i = 0; i < m; ++ i) {
        int operation;
        string query;
        scanf("%d: ", &operation);
        getline(cin, query);
        cout << operation << ": " << query <<endl;
        bool flag = false;
        if (operation == 3) {
            for (auto book : books) {
                if (book.second[2].find(query) != string::npos) {
                    cout << book.first << endl;
                    flag = true;
                }
            }
        } else {
            for (auto book : books) {
                if (book.second[operation - 1] == query) {
                    cout << book.first << endl;
                    flag = true;
                }
            }
        }
        if (!flag) {
            cout << "Not Found" << endl;
        }
    }
}

没办法，只能空间换时间了

#include<bits/stdc++.h>
using namespace std;
int n, m;
map<string, set<string>> info[5];//分别对应标题、作者、关键字、出版社、年份，set中装id
int main() {
    scanf("%d\n", &n); //注意清除行末换行符，此处可用cin+getchar的组合替换
    for (int i = 0; i < n; ++ i) {
        string id;
        string temp;
        getline(cin, id);
        for (int j = 0; j < 5; ++ j) {
            if (j == 2) {
                while(cin >> temp) {
                    info[j][temp].insert(id);
                    char c = getchar();
                    if (c == '\n') {
                        break;
                    }
                }
            } else {
                getline(cin, temp);
                info[j][temp].insert(id);
            }
        }
    }
    scanf("%d\n", &m);
    for (int i = 0; i < m; ++ i) {
        int operation;
        string query;
        scanf("%d: ", &operation);
        getline(cin, query);
        cout << operation << ": " << query <<endl;
        if (info[operation - 1].find(query) != info[operation - 1].end()) {
            auto s = info[operation - 1].find(query) -> second;
            for (auto id : s) {
                cout << id << endl;
            }
        } else {
            cout << "Not Found" << endl;
        }
    }
}