PAT甲级-1022 Digital Libiary

题目

题目大意

一个图书有图书id,书名,作者,关键字,出版商,出版时间6个信息。现要查询图书的ID,1对应通过书名查询,2对应作者,3对应关键字(不需要完全一致,包含即可),4对应出版商,5对应出版时间。要求给出要查询的语句进行id查询。如果有多个id,按照从小到大的顺序输出,如果没有检索到任何id,输出"Not Found"。

思路

一个图书包含多种信息,可以用结构体数组来表示一组图书。查询问题,看题目的时间限制是1200ms,所以也不需要用map,直接for循环就可以。算是比较简单的模拟题了,主要考察字符串的应用。id注意是7位数字,如果用int,需要格式化输出,测试点3和测试点4就考察了这一点,用字符串表示id更加方便。要满足id从小到大输出,直接用sort结构体排序就可以了。

代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

struct book{
    string id;  // id最好也用string,否则要格式化输出(测试点3和测试点4)
    string title;
    string author;
    string keyword;
    string publisher;
    string year;
};

bool cmp(book x, book y){
    return x.id < y.id;
}

int main(){
    int n, m;
    cin >> n;
    cin.ignore();  // 注意要忽略换行符
    vector<book> v(n);
    for (int i = 0; i < n; i++){
        getline(cin, v[i].id);
        getline(cin, v[i].title);  // 整行读取
        getline(cin, v[i].author);
        getline(cin, v[i].keyword);
        getline(cin, v[i].publisher);
        getline(cin, v[i].year);
    }
    sort(v.begin(), v.end(), cmp);
    cin >> m;
    cin.ignore();
    vector<string> query(m);
    for (int i = 0; i < m; i++){
        getline(cin, query[i]);
    }

    for (int i = 0; i < m; i++){
        cout << query[i] << endl;
        string s = query[i].substr(3, (int)query[i].size() - 3);
        int flag = 0;
        if (query[i][0] == '1'){
            for (int j = 0; j < n; j++){
                if (v[j].title == s){
                    flag = 1;
                    cout << v[j].id << endl;
                }
            }
        }else if (query[i][0] == '2'){
            for (int j = 0; j < n; j++){
                if (v[j].author == s){
                    flag = 1;
                    cout << v[j].id << endl;
                }
            }
        }else if (query[i][0] == '3'){
            for (int j = 0; j < n; j++){
                if (v[j].keyword.find(s) != -1){
                    flag = 1;
                    cout << v[j].id << endl;
                }
            }
        }else if (query[i][0] == '4'){
            for (int j = 0; j < n; j++){
                if (v[j].publisher == s){
                    flag = 1;
                    cout << v[j].id << endl;
                }
            }
        }else if (query[i][0] == '5'){
            for (int j = 0; j < n; j++){
                if (v[j].year == s){
                    flag = 1;
                    cout << v[j].id << endl;
                }
            }
        }
        if (flag == 0){
            cout << "Not Found" << endl;
        }
    }

    return 0;
}
相关推荐
胖大和尚35 分钟前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
钱彬 (Qian Bin)2 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
源代码•宸2 小时前
C++高频知识点(二)
开发语言·c++·经验分享
jyan_敬言4 小时前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio
liulilittle4 小时前
SNIProxy 轻量级匿名CDN代理架构与实现
开发语言·网络·c++·网关·架构·cdn·通信
tan77º5 小时前
【Linux网络编程】Socket - UDP
linux·服务器·网络·c++·udp
GiraKoo5 小时前
【GiraKoo】C++14的新特性
c++
悠悠小茉莉6 小时前
Win11 安装 Visual Studio(保姆教程 - 更新至2025.07)
c++·ide·vscode·python·visualstudio·visual studio
坏柠6 小时前
C++ Qt 基础教程:信号与槽机制详解及 QPushButton 实战
c++·qt