第二题 - TOURNAMENT RESULT 题目跳转：比赛结果。 第二题也是一道纯暴力的模拟题目，双层 for 循环依照题目题干的要求判断点 (i,j)(i, j)(i,j) 和点 (j,i)(j, i)(j,i) 所存的值是否存在冲突就行了。这边我用了一个 check 函数来检查是否存在冲突。如果存在冲突直接返回结果即可。 这边判断冲突的 check 函数我觉得值得讲一下，分类讨论： 1. 如果双方胜负状态相同且不是平局，则返回 false。 2. 如果一方是平局二另一方不是平局，则返回 false。 3. 可以证明其余的情况一定是合法的，直接返回 true 即可，不需要跟其他题解一样大费周章来写条件分支语句。 代码时间复杂度：O(N2)O(N^2)O(N2)。 本题的 AC 代码如下：

我不想动脑子，直接暴力枚举，竟然过了！！！（当然，如果不用暴力枚举，我也不会） 说实话，我的方法真挺麻烦的。

题目解析 我们可以使用一个 std::string 数组 mat 来存储比赛对局的情况。 然后使用一个二重循环遍历这个 std::string 数组 mat，对于每个 (i,j)(i, j)(i,j)，检查 mat[i][j] 和 mat[j][i] 是否存在矛盾； 若根据题目检查发现矛盾则直接输出 incorrect，并使用 return 0 直接退出程序（ Python\tt{Python}Python 可以使用 exit(0)）。 若执行完整个二重循环后，并没有退出程序，则说明比赛结果是正确的，输出 correct 即可。 语法小课堂 1. std::vector 可以当作普通的数组来使用，在效率上几乎与普通数组相当，而且操作和功能更为强大。 2. 基于范围的 for 循环：使用 for (auto x : mat) 可以方便地遍历许多 STL\tt{STL}STL 容器。类似于 Python\tt{Python}Python 中的 for x in mat:。 3. 此处使用的 for (auto &x : arr) 多了一个 & 为 引用，表示可以对 mat 中的元素进行直接修改，而不加 & 则仅为 复制（值传递）。 AC代码 C++ 代码： Python 代码：

没想到AC了