当前位置 : 主页 > 网络编程 > PHP >

Gym - 100502E Opening Ceremony

来源:互联网 收集:自由互联 发布时间:2023-09-06
题目链接:​​https://vjudge.net/problem/Gym-100502E​​​ 题意:给你n块砖,每块砖的高度为a[i],让你消除所有的砖,你有两种消除方法,一种是,所有砖消除一块,一种是,直接消除一列传


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

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
#include <queue>
#include <set>
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;
}


【文章转 东台网站制作 http://www.1234xp.com/dongtai.html 提供,感恩】
上一篇:Gym - 100502K Train Passengers
下一篇:没有了
网友评论