组合数学中的鸽巢原理（又称狄利克雷抽屉原理、鞋盒原理）是一种经典的数学原理，它讨论的是当有许多物体被放入相对较少的容器中时，至少有一个容器会被多个物体占据的现象。

vector是C++中非常实用的动态数组类型，它提供了灵活且方便的方式来存储和操作元素。通过掌握其基本使用方法和常用操作，可以有效地利用vector来解决各种编程问题。选择使用数组还是vector取决于具体的应用场景和需求。如果数据量固定且不需要频繁地进行动态大小调整，且对访问速度有较高要求，那么数组可能是更好的选择。如果需要动态调整数据大小，且希望避免手动管理内存，那么vector可能是更好的选