题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

双指针算法，一轮for循环解决问题
时间复杂度分析：blablabla

C++ 代码

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 30010
int a[N];
int main()
{
    int i,w,n,j,count=0;
    cin>>w>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(i=0,j=n-1;i<j;)
    {
        if(a[i]+a[j]>w)
        {
            count++;
            j--;
        }
        else
        {
            count++;
            i++;
            j--;
        }
    }
    if(i==j)
    {
        count++;
    }
    cout<<count;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla