尿布和啤酒的故事

这是一个经典的故事,每次听到总能有所收获。在美国的沃尔玛超市里,有一个有趣的现象:尿布和啤酒竟然摆在一起出售,而这个看似奇怪的安排却让两者的销量都得到了显著提升。这不仅是个趣闻,还是沃尔玛超市真实的销售策略案例。

原来,很多美国女性会让她们的丈夫在下班后顺便为孩子买尿布,而这些丈夫通常也会顺便带回自己喜爱的啤酒,因此尿布和啤酒之间的购买频次意外地提升了。

购物篮分析

沃尔玛如何发现这一关联?答案是购物篮分析(market basket analysis, MBA)。这是一个重要的数据挖掘方法,被誉为“数据挖掘算法之王”,可以在商店中发现不同商品之间的关联,帮助商家增加销售额。

题目

在如下样例数据中,每一行是一个购物小票,直到遇到五个零00000时输入结束。每个字母表示一种商品,区分大小写。请找出关联性最高的两个商品(按ASCII码升序):

输入样例

AABZXY
BMNY
CD
CBYPQ
BWVCY
00000

输出

BY

实现代码

#include 
#include 
#include 
#include 

using namespace std;

int main() {
    // 初始化代码及实现步骤
    return 0;
}