CF1195A 题意: 输入n和k,n是学生的数量,k是饮料种类,接下来的n行会输入每个学生想要的饮料的编号,分配饮料是按一对一对分,每一对都是类型相同的饮料.输出能得到自己想要饮料的最大学生数量 解法: 如果两个学生喝同样的饮料,那就让我们一起喝一杯. 让这些学生的数量(我们可以成对满足)是好的. 因为套数是 $ \frac{n}{2} $ ,我们总能做到. 因此,有些学生可以选择他们想要的饮料. 很明显,如果我们采取一套,我们最多可以满足一个学生(其中一个将不会获得他最喜欢的饮料). 让这些…