【hdoj】ACM steps1.2.1(代码)

最新推荐文章于 2017-01-16 16:24:45 发布

原创最新推荐文章于 2017-01-16 16:24:45 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种简化编程任务的方法，通过实例演示如何利用基本数据结构和算法解决复杂问题，强调了代码效率和逻辑清晰的重要性。

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

简单题，做的比较水

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n,temp,t=0;
    while(cin>>n&&n!=0)
{
        vector<int>bricks(n);
        t++;
        int sum=0;
        for(int i=0;i<n;i++)
        {
            cin>>bricks[i];

        }
         for(int i=0;i<n;i++)
         {
             sum+=bricks[i];
         }
         int avarage=sum/n;
         int cont=0;
         sort(bricks.begin(),bricks.end());
         int r=n-1,l=0;
         while(l<r)
         {
             while(bricks[l]<avarage&&bricks[r]>avarage)
             {
                 bricks[l]++;bricks[r]--;cont++;
             }
             if(bricks[l]==avarage)
                l++;
             if(bricks[r]==avarage)
             r--;
         }
         cout<<"Set #"<<t<<endl;
         cout<<"The minimum number of moves is "<<cont<<"."<<endl<<endl;;