杭电acm 2532Engine（字符串）

Engine

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 769    Accepted Submission(s): 172

Problem Description

谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。
本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些。
每一个询问可能包含多个关键词，你需要找出标题包含所有关键词的论文。
“包含”必须是标题中有一个词正好是给定的关键词，不区分大小写。
对每个询问，都按被引用的次数从多到少输出满足条件的论文的标题。如果有被引用的次数相同的论文，则按照论文在输入中的顺序排列，先给出的论文排在前面。

 

Input

输入包含多组数据。
每组数据首先有一行包含一个整数N(1<=N<=1000)，表示论文的数目，N=0表示输入结束。每组论文的信息第一行是论文的标题，由字母（大小写均可）和空格组成，不超过10个词，每个词不超过20个字符，标题总共不超过250个字符。第二行是一个整数K(0<=K<=108)，表示它被引用的次数。在论文信息结束以后，有一行包含一个整数M(1<=M<=100)，表示询问的数目。接下来有M行，每行是一个询问，由L(1<=L<=10)个空格分开的词构成，每个词不超过20个字符。

 

Output

对每个询问，按照题目给定的顺序输出满足条件的论文的标题；如果没有满足条件的论文，就不输出。在每组询问的输出之后输出一行”***”，在每组数据的输出之后输出一行”---”。

 

Sample Input

  

   6
Finding the Shortest Path
120
Finding the k Shortest Path
80
Find Augmenting Path in General Graph
80
Matching in Bipartite Graph
200
Finding kth Shortest Path
50
Graph Theory and its Applications
40
6
shortest path
k shortest path
graph
path
find
application
0
  

 

Sample Output

  

   Finding the Shortest Path
Finding the k Shortest Path
Finding kth Shortest Path
***
Finding the k Shortest Path
***
Matching in Bipartite Graph
Find Augmenting Path in General Graph
Graph Theory and its Applications
***
Finding the Shortest Path
Finding the k Shortest Path 
Find Augmenting Path in General Graph
Finding kth Shortest Path
***
Find Augmenting Path in General Graph
***
***
---
  

 

Source

The 6th UESTC Programming Contest

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
char title[300];
char low[300];
int id;
int num;
}text[1005];
char c[300];
bool cmp(node x,node y)
{
if(x.num==y.num)
return x.id < y.id;
else
return x.num > y.num;
}
void chuli(char *c)//处理多余空格
{
int i=0,j,len=0,n=strlen(c);
strlwr(c);
while(i<n)
{
while(i<n && c[i]==' ')
        {
i++;
}
j = i;
while(j<n && c[j]!=' ')
{
c[len++] = c[j++];
}
if(j!=i)
{
c[len++] = ' ';
i = j;
}
}
c[len] = '\0';
}
int main()
{
int n,k,i,j;
while(scanf("%d",&n)&&n)
    {
getchar();
for(i=0;i<n;i++)
{
gets(text[i].title);
strcpy(text[i].low,text[i].title);
chuli(text[i].low);
scanf("%d",&text[i].num);
getchar();
text[i].id = i;
}
sort(text,text+n,cmp);
scanf("%d",&k);
getchar();
for(i=0;i<k;i++)
        {
gets(c);
chuli(c);
for(j=0;j<n;j++)
{
if(strstr(text[j].low,c))//子串匹配
{
puts(text[j].title);
}
}
puts("***");
}
puts("---");
}
return 0;
}