【STL】IP地址冲突了

跟風遠走 提交于 2020-01-29 17:36:59

描述

TZC机房的电脑居然可以修改IP,结果导致机房IP冲突,因为同时只能一个IP联网,因此很多同学的电脑无法上网了,现在给出一个机房的各个电脑的IP配置情况,如果只考虑冲突情况,问最多几台电脑能够同时联网?

输入

第一行为机房的电脑数量n(n<=100)。

接下来有n行,每行为一个ip地址,格式为a.b.c.d,其中0<=a,b,c,d<=255。

输出

输出最多可能同时联网的电脑数量。

样例输入

5
10.64.131.1
10.64.131.3
10.64.131.1
10.64.131.2
10.64.131.2

样例输出

3

题目来源

TZOJ

分析:
用了MAP就很好做,想了两种模拟的方法,但都有瑕疵。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
int T,ans=0;
cin>>T;
map<string,int> m;
while(T–)
{
cin>>s;
m[s]++;
if(m[s]==1) ans++;
}
cout<<ans<<endl;
return 0;
}

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!