码迷,mamicode.com
首页 > 其他好文 > 详细

P1905 堆放货物

时间:2019-10-23 09:28:15      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:space   color   mil   bsp   class   san   不可   nbsp   amp   

其实这是一道大大大水题

看题加思考加代码一共不到20分钟

题目不可能出现不合法的情况

直接模拟就好

 

//P1905 堆放货物
#include<bits/stdc++.h>
using namespace std;
int n,p;
int w[4];
int pp[2550][1050];//第一位是船号 第二维是物品数
int cnt[2550];//记录一艘船上放了几个物品
int main(){
    cin>>n>>p;
    for(int i=1;i<=n;i++){
        int s;
        scanf("%d",&s);
        w[s]++; //记录1,2,3 出现次数
    }
    int len=1;//记录分到了第几个船
    for(int i=1;i<=3;i++){
        for(int j=1;j<=w[i];j++){
            len=len%p;
            pp[len][++cnt[len]]=i;
            len++;
        }
    }
    for(int i=0;i<p;i++){
        for(int j=cnt[i];j>=1;j--){//从下到上
            cout<<pp[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

 

P1905 堆放货物

标签:space   color   mil   bsp   class   san   不可   nbsp   amp   

原文地址:https://www.cnblogs.com/duojiaming/p/11723918.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!