Gym - 100502E Opening Ceremony

林不二 lv.1

发布时间：2023-10-22 06:11:57 402

相关标签：

题目链接：https://vjudge.net/problem/Gym-100502E
题意：给你n块砖，每块砖的高度为a[i],让你消除所有的砖，你有两种消除方法，一种是，所有砖消除一块，一种是，直接消除一列传，没执行一次消除操作，就需要一点能量，问你最小需要多少能量能把所有砖消除
解析：可以理解为一次消除一行或者一次消除一列，那么就有三种情况，一个就是一直消一行，那么答案就是n个砖的最大高度，一个就是一列一列的消，那么答案就是n，还有一种就是先消着一列，消到一定程度就开始一列一列的消，那么就需要排个序，然后选择消除到哪一部分，然后再按列消除，再把三种情况取最小值

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 100000+100;
int a[maxn];
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int ans = min(n,a[n]);
    int tt = 0;
    for(int i=1;i<=n;i++)
    {
        tt = a[i]+(n-i);
        ans = min(ans,tt);
    }
    printf("%d\n",ans);

    return 0;
}

文章来源： https://blog.51cto.com/u_11435021/5879928

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。