0分求调!
  • 板块题目总版
  • 楼主xiaoBo9165
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/7 15:20
  • 上次更新2024/12/7 15:25:12
查看原帖
0分求调!
1409223
xiaoBo9165楼主2024/12/7 15:20

题目

#include<bits/stdc++.h>
using namespace std;
vector <int> v;
int w,n;
int main()
{
	cin>>w;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		v.push_back(x);
	}
	sort(v.begin(),v.end());
	int i=0,j=v.size()-1;
	int ans=0;
	while(i<=j)
	{
		if (v[i]+v[j]<=w)
		{
		ans++;
		i++;
		j--;
		}
		else
		{
			ans++;
			j--;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2024/12/7 15:20
加载中...