聊天服务器的外部流量

聊天服务器的外部流量

聊天服务器的外部流量
聊天服务器的外部流量

思路

这道题其实就是一道模拟题。弄一个变量存聊天室当时的人数,加人就人数加一,踢人就人数减一,讲话的话就算出内容的字符数,乘人数,就是那句话所产生的外部流量。再把讲的每一句话的外部流量加起来,就是答案了。
而我本人做的比较复杂(因为当时模拟赛没看到加删的人数据合法),然后也对了,所以比赛后就不想改了。

代码

#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;
}