poj 2709 Painter

最新推荐文章于 2018-06-25 13:48:08 发布

原创最新推荐文章于 2018-06-25 13:48:08 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决特定问题的C++实现案例。通过从大到小考虑并逐步减少单位量的方法，实现了对输入数据的有效处理。文章通过具体的代码示例展示了如何迭代更新数组直至满足条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1ml1ml慢慢来，之前是一下子减去一整个b[2]，就是不能A，后来看了discuss说要1ml1ml的减，那就一毫升一毫升来吧，（对协会出的题有点消极对待了呢(ᵕ≀ ̠ᵕ )）贪心：从大到小的考虑。

#include <algorithm>

#include <iostream>
#include <cstdio>
using namespace std;

bool cmp(int a,int b)
{
return a>b;
}

int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
int a[15],b[15],sum=0,g;
for(int i=0; i<n; i++)
cin>>a[i];
cin>>g;
sort(a,a+n,cmp);
sum+=a[0]/50;
if (a[0]%50) sum++;
for(int i=0; i<n; i++)
b[i]=sum*50-a[i];
while(b[2]!=0)
{
sort(b,b+n,cmp);
g--;
for(int i=0; i<3; i++)
b[i]--;

}
while(g>0)
{
sort(b,b+n,cmp);
if (b[2]==0)
{
sum++;
for(int i=0; i<n; i++)
b[i]+=50;
}
g--;
for(int i=0; i<3; i++)
b[i]--;
}
cout<<sum<<endl;
}
return 0;
}