数据结构课程设计C/C++版--美团餐馆预定信息的管理与分析10

第10关：推荐餐馆

任务描述
本关任务：编写一个能实现餐馆推荐的程序。从文件shop.txt中读取数据，存入顺序表中。依次输入商家类型、评分、特色菜和用户评价（若某一步选择不输入直接回车，则表示对该项属性无要求），通过BF算法判断当前商家是否符合要求。如果符合，则保存其在顺序表中的位置。否则，跳过当前商家。遍历结束后，采用时间复杂度为O(nlog2n)的排序方法将符合要求的商家信息按评分降序输出。

编程要求
根据提示，在右侧编辑器补充代码，实现推荐餐馆的功能。

测试说明
平台会对你编写的代码进行测试：

测试输入：

北京北京菜 5 招牌酥皮虾

预期输出：

京味斋·北京牡丹烤鸭（小西天店） 北京北京菜 5 58 海淀区文慧园北路8号庆亚大厦B座 010-62275381

第24关输出格式一样

开始你的任务吧，祝你成功！

#include<bits/stdc++.h>
using namespace std;

#define MAX_SHOP 850			//最大商家数量
#define MAX_SPECIALITY 100		//各商家最大特色