描述
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;
}
来源:CSDN
作者:Skynamer
链接:https://blog.csdn.net/Skynamer/article/details/104107992