输入格式输入第一行是一个整数n,表示一共有n个查询。以下n行每行一个查询。查询的site部分和inurl部分中间恰好用一个空格分割,且每行不包含其他空格。下一行是一个整数m,表示url列表中一共有m个url。以下m行每行一个url。
输出格式每个url输出一行。如果至少符合一条查询,输出1,否则输出0。
输入样例 例3site:www.baidu.com inurl:/moresite:zhidao.baidu.com inurl:/browse/site:www.sina.com.cn inurl:www20041223am7http://www.baidu.com/more/http://www.baidu.com/guding/more.htmlhttp://www.baidu.com/events/20060105/photomore.htmlhttp://hi.baidu.com/browse/http://hi.baidu.com/baidu/http://www.sina.com.cn/head/www20021123am.shtmlhttp://www.sina.com.cn/head/www20041223am.shtml
输出样例 例1100001
评分规则
- 程序将运行在一台Linux机器上(内存使用不作严格限制),在每一测试用例上运行不能超过2秒,否则该用例不得分;
- 要求程序能按照输入样例的格式读取数据,按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据,该题将不得分;
- 该题共有6个测试数据集,数据1,2,3,4,5,6的大小分别约为4K, 750K, 1.5M, 6.5M, 12M, 18M。所有查询和url均合法,url均以http://开头。url和查询中可能包含中文。输入文件的每行不超过256个字节;
- 该题目30分。
以上就是本篇文章【Astar2007百度之星程序设计大赛 -- 8.百度的高级搜索方法】的全部内容了,欢迎阅览 ! 文章地址:http://ww.kub2b.com/news/2631.html
栏目首页
相关文章
动态
同类文章
热门文章
网站地图
返回首页 企库往资讯移动站 http://ww.kub2b.com/mobile/ , 查看更多