租车骑绿道

题目描述

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。

给出部门每个人的体重，请问最多需要租用多少双人自行车。

输入描述

第一行两个数字m、n，分别代表自行车限重，部门总人数。

第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。

• 0<m<=200
• 0<n<=1000000

输出描述

最小需要的双人自行车数量。

用例1

输入

3 4
3 2 2 1

Copy

输出

3

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int m,n;
    cin>>m>>n;
    vector<int> v;
    for(int i = 0;i < n;i++)
    {
        int x;
        cin>>x;
        v.push_back(x);
    }
    sort(v.begin(),v.end());
    int left = 0;
    int right = n-1;
    int count = 0;
    while(left <= right)
    {
        if(v[left]+v[right]<=m)
        {
            left++;
            right--;
        }else {
            right--;
        }
        
        count++;
    }
    cout<<count<<endl;
}