网络

题意：N条消息，M个数据包，每条消息要从开始序号1开始匹配，算出缓存区最大值。模拟题。

 在多次查询缓存区时，j=0，一直错……后来改为j=-1后A了，注意for循环后还有一个j++

#include <stdio.h>
#include <string.h>
struct Node
{
    int num;//记录消息号
    int l,r;//记录数据包的开始和结束字节号
};
struct B
{
    int sum;//消息大小
    int e;//记录消息在当前状态下的结束字节号
    int t[1005];//记录缓存中的数据包号
    int coun;//记录该消息号下缓存的数据包的数目
};
int main()
{
    int N,M,i,j,k,ans,cas=0,maxn;//N 消息个数 M 数据包个数 ans 缓存字节数 cas Case后面序号
    while(scanf("%d%d",&N,&M)&&N&&M)//多组输入，遇0 0结束
    {
       maxn=0;
       cas++;
       ans=0;
       Node a[1005];//记录每个数据包信息
       B b[6];//记录每个消息的信息
       for(i=1;i<=N;i++)//
        {
            scanf("%d",&b[i].sum);//记录每条消息的字节数
            b[i].e=0;//初始化每条消息在当前状态下的结束字节号
            b[i].coun=0;//初始化缓存的数据包数目
        }
       for(i=1;i<=M;i++)
        scanf("%d%d%d",&a[i].num,&a[i].l,&a[i].r);//输入每个数据包的消息号、开始字节号和结束字节号
       for(i=1;i<=M;i++)
       {
           int n=a[i].num;//获得该数据包的消息号
           if(a[i].l!=(b[n].e+1))//如果该数据包的开始字节号不是已匹配过的结束字节号的后一位
           {
               ans+=a[i].r-a[i].l+1;//缓存
               b[n].t[b[n].coun++]=i;//将该数据包存入缓存区
               if(ans>maxn)
                maxn=ans;
           }
           else//如果该数据包的开始序号是已匹配过的结束字节号的后一位，即该数据包与之前是连续的
           {
               b[n].e=a[i].r;//更新结束字节号
               for(j=0;j<b[n].coun;j++)//查找该消息号对应的缓存区中是否存在满足条件的数据包
               {
                   int nn=b[n].t[j];//缓存区中的数据包序号
                   if(a[nn].l==(b[n].e+1))//如果存在，将该数据包从缓存区中移除
                   {
                       b[n].e=a[nn].r;
                       ans-=a[nn].r-a[nn].l+1;
                       for(k=j;k<b[n].coun-1;k++)
                        b[n].t[k]=b[n].t[k+1];
                       b[n].coun--;
                       j=-1; //注意j++
                   }
               }
           }
       }
       printf("Case %d:%d\n",cas,maxn);
    }
    return 0;
}