自动搬运

查看原文

来自洛谷，原作者为

	霜月骑士 **

搬运于2025-08-24 21:31:44，当前版本为作者最后更新于2019-04-02 12:22:09，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

STL大法好！

同机房的STL巨佬不愿发题解，就由蒟蒻我替他来分享STL的简洁

首先，将所有货物从大到小排序，然后按1~P,P~1这样的顺序来堆放。这样能保证两堆之间“货物数量差”不大于1。 因为每件货物重量不大于3，所以任意两堆之间“重量差”不大于3，这样就满足了题目的条件了。 AC!!

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
int n,p;
int a[10000];//N个货物
vector <int>v[10000];//P个货物堆

bool cmp(int x,int y){
  return x>y;
}

int main(){
  int i,j,k;
  scanf("%d%d",&n,&p);
  for(i=1;i<=n;i++) scanf("%d",&a[i]);
  sort(a+1,a+n+1,greater<int>());//将它们从小到大排序
  
  int num=1;//记录堆放物品到第几个了，从第一个开始
  
  while(num<=n){
      for(i=1;i<=p&&num<=n;i++,num++) //从1~p摆放
          v[i].push_back(a[num]);
          
      for(i=p;i>=1&&num<=n;i--,num++)//从p~1摆放
         v[i].push_back(a[num]);
        
  }
  
 for(i=1;i<=p;i++){ //输出方案
 	for(j=0;j<v[i].size();j++)
 	  printf("%d ",v[i][j]);
 	  printf("\n");
 }
  
}

STL大法好！