1022. Digital Library (30)

题目链接:https://www.patest.cn/contests/pat-a-practise/1022


题目大意:由所给信息查询馆藏图书


解题思路:

1.图书的所有信息都用string表示
2.关键字字段用string类型的vector表示,所有在关键字输入的时候要进行分割
3.注意处理cin与getline同时使用是带来的冲突


代码如下:

#include 
#include 
#include 
#include 
#include 
using namespace std;
struct book
{
    string id,title,author,publisher,year;
    vector<string> keywords;
}Books[10000];
bool cmp1(book a,book b){
    return a.idint main(int argc, char const *argv[])
{
    int n,m;//书的数量,查询的条数
    cin>>n;
    cin.ignore();//处理cin与getline的冲突
    for(int i=0;istring keywords;
        getline(cin,Books[i].id);
        getline(cin,Books[i].title);
        getline(cin,Books[i].author);
        getline(cin,keywords);
        string tmp="";
        for(int j=0;j//将一串keywords按空格切分为多个
            if(keywords[j]!=' '){
                tmp+=keywords[j];
            }
            if(keywords[j]==' '||j==keywords.length()-1){
                Books[i].keywords.push_back(tmp);
                tmp="";
                continue;
            }
        }
        getline(cin,Books[i].publisher);
        getline(cin,Books[i].year);
    }
    sort(Books,Books+n,cmp1);
    cin>>m;
    cin.ignore();//处理cin与下面getLine的冲突
    string tmp;
    for(int i=0;istring query="";
        getline(cin,tmp);
        for(int j=3;jcout<bool flag=false;
        for(int k=0;kif(tmp[0]=='1'&&Books[k].title==query){//按书名查找
                flag=true;
                cout<else if(tmp[0]=='2'&&Books[k].author==query){//按作者查找
                flag=true;
                cout<else if(tmp[0]=='3'&&find(Books[k].keywords.begin(),Books[k].keywords.end(),query)!=Books[k].keywords.end()){
                flag=true;//关键字查找
                cout<else if(tmp[0]=='4'&&Books[k].publisher==query){
                flag=true;//出版商查找
                cout<else{
                if(Books[k].year==query){//出版年份查找
                    flag=true;
                    cout<if(!flag)//没找到
            cout<<"Not Found"<return 0;
}

你可能感兴趣的:(PAT甲级)