题解 P1905 【堆放货物】

霜月骑士 · 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大法好！