计蒜客习题：公告板

问题描述

蒜厂有一个 h×w 的矩形公告板，其中 h 是高度，w 是宽度。
现在有若干张 1×Wi 的公告， Wi 是宽度，公告只能横着放，即高度为 1 的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。
若可以放置，输出每块可放置的位置的行号；若不存在，输出 −1。行号由上至下分别为 1,2,…,h。
输入格式
第一行三个整数 h，w，n (1≤h,w≤10^9;1≤n≤200,000) 。
接下来 n 行，每行一个整数 Wi(1≤Wi≤109) 。
输出格式
输出n 行，一行一个整数。
样例输入

3 5 5
2
4
3
3
3

样例输出

1
2
1
3
-1

---

AC代码(哈哈哈暴力出奇迹，注意cin，cout太慢！)

#include <iostream>
#include <cstdio>
using namespace std;
const int MAX_N=200050;
int p[MAX_N]; 
int h,w,n;

void mypush(int v){
    for(int i=1;i<=h;i++){
        if(p[i]>=v){
        printf("%d\n",i);
        p[i]-=v;
        return;
        }
    }
    printf("-1\n");
    return;
}

int main(){
    cin>>h>>w>>n;
    for(int i=1;i<=h;i++)p[i]=w;
    for(int i=1;i<=n;i++){
        int wi;
        scanf("%d",&wi);
        mypush(wi);
    }
    return 0;
}

---