NEWS(搜索)

 

News

Time Limit:1000MS  Memory Limit:65536K
Total Submit:28 Accepted:18

Description

Google是世界上应用最为广泛的搜索引擎，它提供的博客搜索功能，允许用户搜索发布在指定时间段的博客文章。你的任务是，通过计算机程序，实现类似的功能。

Input

输入数据由两部分组成。第一部分为文章列表，第二部分为查询条件。
文章列表包含n+1（n<=100）行，第一行为一整数n,接下来的n行每一行表示一篇文章，包含两个字符串title和date。title表示文章的标题，字符数不超过10；date表示文章发布日期，格式为year-month-day，字符数不超过10。
查询条件包含m+1（m<=100）行，第一行为一整数m,接下来的m行每一行表示一次查询，包含两个字符串startdate和enddate，分别表示查询起始日期和查询终止日期，格式均为year-month-day，字符数不超过10。

Output

对每一次查询，统计并输出在查询起始日期和查询终止日期之间（含起始日期和终止日期）发布的文章的数目。

Sample Input

10

a 2007-3-1

b 2007-2-1

c 2007-3-17

d 2007-3-5

e 2007-2-17

f 2007-2-1

g 2007-1-1

h 2006-3-15

i 2006-3-14

j 2006-12-16

3

2007-3-1 2007-3-2

2007-3-1 2007-3-17

2007-3-18 2007-3-18

Sample Output

1

3

0

Source

邹宗尧@BNU

 

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int Year(string s)
{
 int i;
 string str;
 for(i=0;i<s.size();i++)
 {
  if(s[i]=='-')
  {
   break;
  }
 }
 str=s.substr(0,i);
 int   a;  
 sscanf(str.c_str(),"%d",&a);  
 //a++;  
    //cout <<"a="<<a<<endl;
 return a;
}
int Month(string s)
{
 int i,j;
 string str;
 for(i=0;i<s.size();i++)
 {
  if(s[i]=='-')
  {
   s.erase(i,1);
   break;
  }
 }
 for(j=0;j<s.size();j++)
 {
  if(s[j]=='-')
  {
   break;
  }
 }
 str=s.substr(i,j-i);
 int   a;  
 sscanf(str.c_str(),"%d",&a);  
 //a++;  
    //cout <<"a="<<a<<endl;
 return a;
}
int Day(string s)
{
 int i,j;
 string str;
 for(i=0;i<s.size();i++)
 {
  if(s[i]=='-')
  {
   s.erase(i,1);
   break;
  }
 }
 for(j=0;j<s.size();j++)
 {
  if(s[j]=='-')
  {
   break;
  }
 }
 str=s.substr(j+1,s.size()-1-j);
 int   a;  
 sscanf(str.c_str(),"%d",&a);  
 //a++;  
    //cout <<"a="<<a<<endl;
 return a;
}
int bigger(string s1,string s2)
{
 if(s1==s2) return 0;
 else
 {
  if(Year(s1)==Year(s2))
  {
   if(Month(s1)==Month(s2))
   {
    return Day(s1)>Day(s2)?1:-1;
   }
   else
    return Month(s1)>Month(s2)?1:-1;
  }
  else
  {
   return Year(s1)>Year(s2)?1:-1;
  }
 }
}
bool in(string s,string s1,string s2)
{
 if(bigger(s,s1)==0 || bigger(s,s2)==0) return true;
 else if(bigger(s,s1)==1 && bigger(s2,s)==1) return true;
 else return false;
}
int main()
{
 int N,M;
 int i,j;
 string str;
 vector<string> s,s1,s2;
 vector<int> a;

 cin>>N;
 for(i=0;i<N;i++)
 {
  cin>>str;
  cin>>str;
  s.push_back(str);
 }
 cin>>M;
 for(i=0;i<M;i++)
 {
  cin>>str;
  s1.push_back(str);
  cin>>str;
  s2.push_back(str);
  a.push_back(0);
 }

 for(i=0;i<N;i++)
 {
  for(j=0;j<M;j++)
  {
   if(in(s[i],s1[j],s2[j]))
    a[j]++;
  }
 }
 for(j=0;j<M;j++)
 {
  cout<<a[j]<<endl;
 }
    return 0;
}