tjut 4970

最新推荐文章于 2016-08-31 17:14:15 发布

Change_ZHONG

最新推荐文章于 2016-08-31 17:14:15 发布

阅读量207

点赞数

分类专栏：数组的巧妙应用

本文链接：https://blog.csdn.net/luozhong11/article/details/52020663

版权

数组的巧妙应用专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std ; 

typedef __int64 ll ;

ll ak[100005],sum[100005] ;

int main()
{
    int n ;
    while(~scanf("%d",&n),n)
    {
        int m,k ;
        scanf("%d",&m) ;
        memset(ak,0,sizeof(ak)) ;
        memset(sum,0,sizeof(sum)) ;
        while(m--)
        {
            int L,R,D ;
            scanf("%d%d%d",&L,&R,&D) ;
            ak[L]+=(ll)D ;
            ak[R+1]-=(ll)D ;
        }
        for(int i=1 ;i<=n ;i++)
        {
            sum[i]=sum[i-1]+ak[i] ;
        }
        for(int i=n-1 ;i>0 ;i--)
           {
               sum[i]+=sum[i+1] ;
           }
        scanf("%d",&k) ;
        int ans=0 ;
        while(k--)
        {
            int x ;
            ll h ;
            scanf("%I64d%d",&h,&x) ;
            if(sum[x]<h)ans++ ;
        }
        printf("%d\n",ans) ;
    }
    return 0 ;
}