普及组 纪念品分组 题解

userId_undefined

o͇͇͇ด้้้蠬蠭饗鑙鑴ø¼³

倔强青铜

2024-08-03 16:20:55

发布于：广东

7阅读
0回复
0点赞
#include<bits/stdc++.h>
#include<vector>
using namespace std;
int a,n,ans,sum;
vector<int>v;
int main(){
	scanf("%d%d",&a,&n);
	for(int i=0;i<n;i++){
		scanf("%d",&ans);
		v.push_back(ans);
	}
	sort(v.begin(),v.end());
	int l=0,r=v.size()-1;
	while(l<=r){
		if(v[l]+v[r]<=a){
			sum++;
			l++;
			r--;
		}
		else{
			r--;
			sum++;
		}
	}
	printf("%d",sum);
	return 0;
}

纪念品分组

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论