聊天服务器的外部流量
聊天服务器的外部流量
思路
这道题其实就是一道模拟题。弄一个变量存聊天室当时的人数,加人就人数加一,踢人就人数减一,讲话的话就算出内容的字符数,乘人数,就是那句话所产生的外部流量。再把讲的每一句话的外部流量加起来,就是答案了。
而我本人做的比较复杂(因为当时模拟赛没看到加删的人数据合法),然后也对了,所以比赛后就不想改了。
代码
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int p,an,b[101];
char a[101][100],c=1;
int main()
{
while (c!=0)
{
c=getchar();//读入
if (c=='+')//加人
{
p++;
scanf("%s",&a[p]);//读入名字
b[p]=strlen(a[p]);
getchar();//处理换行符
}
else if (c=='-')//删人
{
scanf("%s",&a[0]);//读入名字
b[0]=strlen(a[0]);
for (int i=1;i<=p;i++)
if (b[i]==b[0])
{
bool temp=0;
for (int j=0;j<=b[i]-1;j++)
if (a[i][j]!=a[0][j])
{
temp=1;
break;
}
if (!temp)
{
for (int j=i;j<=p;j++)
{
swap(b[j],b[j+1]);
for (int k=0;k<=max(b[j],b[j+1])-1;k++)
a[j][k]=a[j+1][k];
b[j+1]=0;
}
}
}
p--;
getchar();//处理换行符
}
else if ((c>='0'&&c<='9')||(c>='a'&&c<='z')||(c>='A'&&c<='Z'))//讲话
{
b[0]=0;
while (c!=':') c=getchar();//读入名字
a[0][0]=getchar();//读入讲话内容
while(a[0][b[0]]!='\n')
{
b[0]++;//统计讲话字符数
a[0][b[0]]=getchar();//读入讲话内容
}
an+=p*b[0];//计算出这一句话产生的外部流量
}
else break;
}
printf("%d",an);//输出
return 0;
}