6 条题解

  • 0
    @ 2022-7-19 15:50:48
    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int w,n,a[10000];
    	cin>>w;
    	cin>>n;
    	for (int i=1;i<=n;i++)
    		cin>>a[i];
    	
    	sort(a+1,a+n+1);
    	
    	int i=1,j=n,num=0;
    	while (i<j)
    	{
    		
    		if (a[i]+a[j]<=w)
    		{
    			num++;
    			i++;
    			j--;
    //			cout<<num<<" ";
    			continue;
    		}
    		if (a[i]+a[j]>w)
    		{
    			num++;
    			j--;
    //			cout<<num<<" ";
    			continue;
    		}
    
    	}
    	
    	if (i==j) num++;
    	
    	cout<<num<<endl;
    	
    	return 0;
    }```
    普普通通中规中矩没有什么技术含量的代码……
    

    信息

    ID
    334
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    421
    已通过
    155
    上传者