Acwing 101. 最高的牛差分

最新推荐文章于 2024-06-05 14:27:43 发布

自信的小螺丝钉

最新推荐文章于 2024-06-05 14:27:43 发布

阅读量119

点赞数

分类专栏： CCF-CSP 文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/123384032

版权

CCF-CSP 专栏收录该内容

80 篇文章 5 订阅

订阅专栏

这是一个C++程序，用于解决Acwing在线平台上的最高牛差分问题。程序中定义了一个set来存储有序对，并通过遍历输入的牛的位置更新差分计数器。最后，程序输出每个位置的总差分加上高度h的结果。程序利用了pair数据结构和set的查找与插入操作，体现了数据结构和算法的应用。

摘要由CSDN通过智能技术生成

原题：Acwing 101. 最高的牛差分
学着使用pair

#include <bits/stdc++.h>
using namespace std;
#define ll long long

set<pair<int,int> > flag;

int c[10010];
int s[10010];
int main()
{
    std::ios::sync_with_stdio(false);
    int n,p,h,m;
    cin>>n>>p>>h>>m;
    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        if(a>b)
            swap(a,b);
        pair<int,int> p(a,b);
        if(flag.find(p)==flag.end())
        {
            flag.insert(p);
            c[a+1]--;
            c[b]++;
        }
    }
    s[0]=0;
    for(int i=1;i<=n;i++)
    {
        s[i]=s[i-1]+c[i];
        cout<<h+s[i]<<endl;
    }
    return 0;
}