【CSP-J 2021】网络连接

【CSP-J 2021】网络连接 解题报告

1 题目链接

洛谷P7911

2 题目大意

题目：网络连接

题目大意：

（我有点懒，可不可以不写）
判断每一个服务机与客户机的情况。

3 解法分析

巨模拟。
$O(n|s|\log n)$
显然我们需要写一个函数 （我们机房一个大奆不屑于写函数） 。

1. 首先判定地址串是否合法。
2. 对于合法的地址串，判定机器类型。
3. 开一个map <string, int>用于表示该地址串的情况（存在或不存在）。
4. 输出即可。

本题目最难点在于如何判定地址串是否合法。
（但这毕竟只是J组的题）
详细见代码。

4 AC Code

#include <iostream>
#include <map>
#define int long long
using namespace std;

bool judge(string s) {
   
	int pos[1007], poss;
	int a, b, c, d, e;
	int cnt = 0, cnt1 = 0;
	for (int i = 0; i < s.size(); ++i)
		if (s[i] == '.')
			pos[++cnt] = i;
		else if (s[i] == ':') {
   
			poss = i;
			++cnt1;