（POJ3263）最高的牛

最新推荐文章于 2021-10-22 17:07:31 发布

年轻过成了秃顶

最新推荐文章于 2021-10-22 17:07:31 发布

阅读量228

点赞数

分类专栏：算法竞赛进阶指南文章标签：差分

本文链接：https://blog.csdn.net/qq_43506138/article/details/90941927

版权

算法竞赛进阶指南专栏收录该内容

55 篇文章 1 订阅

订阅专栏

题目链接：https://www.acwing.com/problem/content/103/

本题也是一个差分的简单应用。

#include"stdio.h"
#include"string.h"
#include"map"
#include"algorithm"
using namespace std;

int N,P,H,M;
int a[10010];
map <pair<int,int>,bool> Q;

int main()
{
    scanf("%d%d%d%d",&N,&P,&H,&M);
    for(int i = 1; i <= N; i ++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(x > y)
        {
            int t = x; x = y; y = t;
        }
        if(Q[make_pair(x, y)] == 1) continue;
        Q[make_pair(x, y)] = 1;
        a[x + 1] --;
        a[y] ++;
    }
    for(int i = 1; i <= N;i ++)
        {
            a[i] = a[i] + a[i - 1];
            printf("%d\n",a[i] + H);
        }
}