UESTC--1727

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1727

分析：用 l[i] 记录第 i 层楼有多少物品需要往上继续搬运，如果某层楼没有物品，但是更上面还有，则仍需要往上走，所以需要+1.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define maxn 111
#define mod 1000007
using namespace std;
int l[maxn];
int main()
{
    int n,cas=1,s,t,rig;
    while(~scanf("%d",&n))
    {
         memset(l,0,sizeof(l));
         rig=0;
        for(int i=0;i<n;i++)
         {
             scanf("%d%d",&s,&t);
             l[s]++;l[t]--;
             rig=max(rig,t);
         }
        int sum=0,temp=0;
        for(int i=1;i<rig;i++)
        {
            temp+=l[i];
            sum+=temp;
            if(temp==0)sum+=1;
        }
         printf("Case %d: %d
",cas++,sum);
    }
    return 0;
}