1022. Digital Library (30)
来源:互联网 发布:经营淘宝店的技巧 编辑:程序博客网 时间:2024/06/05 17:50
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number as its ID. Given any query from a reader, you are supposed to output the resulting books, sorted in increasing order of their ID's.
Input Specification:
Each input file contains one test case. For each case, the first line contains a positive integer N (<=10000) which is the total number of books. Then N blocks follow, each contains the information of a book in 6 lines:
- Line #1: the 7-digit ID number;
- Line #2: the book title -- a string of no more than 80 characters;
- Line #3: the author -- a string of no more than 80 characters;
- Line #4: the key words -- each word is a string of no more than 10 characters without any white space, and the keywords are separated by exactly one space;
- Line #5: the publisher -- a string of no more than 80 characters;
- Line #6: the published year -- a 4-digit number which is in the range [1000, 3000].
It is assumed that each book belongs to one author only, and contains no more than 5 key words; there are no more than 1000 distinct key words in total; and there are no more than 1000 distinct publishers.
After the book information, there is a line containing a positive integer M (<=1000) which is the number of user's search queries. Then M lines follow, each in one of the formats shown below:
- 1: a book title
- 2: name of an author
- 3: a key word
- 4: name of a publisher
- 5: a 4-digit number representing the year
Output Specification:
For each query, first print the original query in a line, then output the resulting book ID's in increasing order, each occupying a line. If no book is found, print "Not Found" instead.
Sample Input:31111111The Testing BookYue Chentest code debug sort keywordsZUCS Print20113333333Another Testing BookYue Chentest code sort keywordsZUCS Print220122222222The Testing BookCYLLkeywords debug bookZUCS Print2201161: The Testing Book2: Yue Chen3: keywords4: ZUCS Print5: 20113: blablablaSample Output:
1: The Testing Book111111122222222: Yue Chen111111133333333: keywords1111111222222233333334: ZUCS Print11111115: 2011111111122222223: blablablaNot Found
#include<iostream>#include<map>#include<vector>#include<string>#include<sstream>#include<algorithm>using namespace std;//book information map://string:the 7-digit ID number//vector<string>://the book title,author,key words,publisher,published year from vector[0] to vector[4]map<string,vector<string>>books;int N;//the total number of booksint main(){cin>>N;getchar(); //to skip the [Enter] charactor of the first linefor(int i=0;i<N;++i){string ID,temp;vector<string> info;getline(cin,ID);for(int j=0;j<5;++j){getline(cin,temp);info.push_back(temp);}books.insert(pair<string,vector<string>>(ID,info));}map<string,vector<string>>::iterator iter;vector<vector<string>> keywords;for(iter=books.begin();iter!=books.end();++iter){istringstream stream(iter->second.at(2));string t;vector<string> s;s.clear();while(stream>>t)s.push_back(t);keywords.push_back(s);}int m;cin>>m;getchar();for(int i=0;i<m;++i){int j;string key;scanf( "%d: ",&j);getline(cin,key);cout<<j--<< ": "<<key<<endl;//note that the input j need to decrease to be a correct indexint count=0,k=0;for(iter=books.begin();iter!=books.end();++iter,++k)if( (j!=2 && iter->second.at(j)==key)||(j==2 && keywords[k].end()!=find(keywords[k].begin(),keywords[k].end(),key)) ){cout<<iter->first<<endl;++count;}if(count==0)cout<< "Not Found"<<endl;}return 0;}
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- 1022. Digital Library (30)
- Unity3D【GUI基础二】
- WV.26-大数阶乘算法6-入门篇之一
- android根据屏幕尺寸区分设备类型,phone或者pad
- Java SAX解析xml文件
- "kewastUnPackStats(): bad magic 1 (0xXXXXXXXXX, 0)" in Alert Logfile After Upgrading to 11.2.0.1 (文档
- 1022. Digital Library (30)
- 腾讯面试题练习
- 协方差、相关系数---通俗解释
- jQuery源码解析(架构与依赖模块)
- WV.27-大数阶乘算法7-入门篇之二
- HDU2212 DFS【水题】【打表】
- 让Angularjs外面表单忽略对内嵌表单的校验
- 1023. Have Fun with Numbers (20)
- iOS视图切换动画