【CSP-J 2021】网络连接

原创

已于 2023-11-13 13:57:54 修改 · 908 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-10-27 09:11:22 首次发布

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

1 题目链接

洛谷P7911

2 题目大意

题目：网络连接

题目大意：

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

3 解法分析

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

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

本题目最难点在于如何判定地址串是否合法。
~~（但这毕竟只是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;
		}
	if (cnt != 3/*.的个数*/ || pos