P7911 Network（网络连接）题解

· · 题解

我们可以用 【机智】 的小眼睛看到:
对于 100% 的数据，保证 1≤n≤1000。
所以即使时间达到了 O(n^3)也是能过的。
接着，我们就能想到 【暴力万岁！】

以下为正文：

因为写在主函数里太多了，所以我们定义一个布尔型的check函数，用于判断当前输入的字符串是否为合法地址。因为还需要字符串转整型，所以干脆也写在check函数中了，顺便也把服务机的地址标记也写在里边了，特殊的，警示后人，你存地址序号的地方很可能会诡异的爆int，所以你存地址的数组需要开long long。
然后主函数中写的就比较少了，判断其地址是否合法，不合法直接ERR。然后再看它是服务机还是客户机，服务机就标记其地址，flag=true，当然，重复了直接FAIL；客户机就查找是否有其相应的地址，有就输出对应序号的服务机，没有也直接FAIL。

总结

十分直观的，一道很暴力的暴力题，10^3的数据范围使得我领结旋转喜笑颜开，直接暴力字符转整形+多数组维护十分的棒！特别的，作为一名十分优秀的Oier，我们应该时刻谨记十年OI一场空，不开long long见祖宗/bangbangt

奶奶的，鬼知道我写了多久，老是网络突然发癫然后打了114514年的字就被吞了/kel/ll/kk