rqnoj-127

来源:互联网 发布:手机卡刷kali linux 编辑:程序博客网 时间:2024/06/09 17:10
#include<iostream>#include<fstream>#include<algorithm>using namespace std;int a[30003];int main(){    fstream cin("d:\\test.txt");    int n,w,cnt,i,j;    cin>>w>>n;    for(i=0;i<n;++i)        cin>>a[i];    sort(a,a+n);    i=0;    j=n-1;    cnt=0;    while(i<j)    {        cnt++;        if(a[i]+a[j]<=w)        {            i++;            j--;        }        else            j--;    }    if(i==j)        cnt++;    cout<<cnt<<endl;    return 0;}

原创粉丝点击