CSP-J 2021 T3 网络连接

最新推荐文章于 2026-01-05 11:48:22 发布

原创

最新推荐文章于 2026-01-05 11:48:22 发布 · 353 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
int idx;
unordered_map <string, int> mp;
unordered_map <string, int> mp2;
bool check(string ad) {
int dsum = 0;
int msum = 0;

   for (int i = 0; i < ad.size(); i++) {
       if (dsum != 3 && msum == 1) {
           return false;
       }

       if (ad[i] == '.') {
           dsum++;
       } else if (ad[i] == ':') {
           msum++;
       } else if (ad[i] >= '0' && ad[i] <= '9') {
           continue;
       } else {
           return false;
       }
   }

if (dsum