Codeforces Round #523 (Div. 2)B. Views Matter(思维+贪心)

传送门

题意：有一堆块，第i块的高度是ai，有一个从上面看到的俯视图，有一个从右面看到的侧视图，现在问从原来的堆中至多取出多少个块保持俯视图和侧视图不变，有两个规定是这样的，第一个就是物块不受重力影响，就是说从下面掏出块上面的不会掉落的意思，第二个是不能用手移动块。

思路：全部累加 减去 n 个底部的 1（俯视图），减去最高的 a[n]（侧视图）,再一个一个从俯视图里能否贡献一个高度到侧视图上

#include<cstdio>
#include<algorithm>
using namespace std;
long long n,m,a[100010],ans,now=1;
int main()
{
    scanf("%I64d%I64d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%I64d",&a[i]);
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++)
        {
            ans+=a[i];
        }
        for(int i=2;i<=n;i++)
        {
            if(a[i]>now)now++;//贡献到侧视图
        }
        ans-=(n+(a[n]-now));
        printf("%I64d",ans);
        return 0;
}