Codeforces Global Round 2 B. Alyona and a Narrow Fridge

链接：https://codeforces.com/contest/1119/problem/B

题意：一个冰箱高h，给你n个瓶子，问最多能放几个瓶子，要求按照题目所给的顺序放瓶子，即[1,2,3,4,5],只能从1开始取，且瓶子只能放在隔板上。

思路：看了很多题解都用贪心+二分，直到我看了t神的代码，简洁明了，直接枚举。由于是按顺序取瓶子，所以先取k个瓶子再排序，再根据贪心，相邻的两个瓶子放在同一层，每一层取较高的那一个，计算高度和

代码：

#include<bits/stdc++.h>
typedef long long ll;
const int M = int (1e5) + 5;
using namespace std;

int main()
{
    int n,h;
    cin>>n>>h;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin>>a[i];
    for(int k=n;k>=0;k--)
    {
        vector<int> b(a.begin(),a.begin()+k);
        sort(b.begin(),b.end());
        ll sum=0;
        for(int i=int(b.size())-1;i>=0;i-=2)
            sum+=b[i];
        if(sum<=h)
        {
            cout<<k<<endl;
            return 0;
        }
    }
    return 0;
}

备注：这里的vector初始化方式是我之前没有遇到过的，这也是t神的写法，受教了。