题解 SP10500 【HAYBALE - Haybale stacking】

话说这道题居然没有样例，不过也没有坑点，所以直接交也不会错。

我们在做的时候，开一个标记数组。

如果叠$A-B$的草堆，那么$sum[A]++$,$sum[B+1]--$。

最后从一扫到N，算出每个草堆有多高。

用sort排序之后就可以直接输出答案了。

#include<bits/stdc++.h>
using namespace std;
int high[1000005],sum[1000005];
int n,k,a,b;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=k; i++)
    {
        cin>> a >> b;
        sum[a]++;sum[b+1]--;
    }
    for(int i=1;i<=n;i++) high[i]=high[i-1]+sum[i];
    sort(high+1,high+1+n);
    cout<<high[n/2+1]<<endl;
    return 0; 
 } 

转载于:https://www.cnblogs.com/lizinuo/p/10543862.html