luogu P1094 [NOIP2007 普及组] 纪念品分组

最新推荐文章于 2024-07-18 23:58:13 发布

原创最新推荐文章于 2024-07-18 23:58:13 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

洛谷专栏收录该内容

43 篇文章

订阅专栏

该程序读取整数w和n，然后对n个输入数进行排序。它寻找最多可以选两个数，使得它们的和小于等于w。通过双指针方法，计算满足条件的组合数量。程序最后输出组合的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1094

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
int main(){
	int w;
	cin>>w;
	int n,num[30009]={},sum=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num[i];
	}sort(num,num+n);
	int l=0,r=n-1;
	while(l<=r){//?
		if(num[l]+num[r]<=w)l++,r--,sum++;
		else {
			r--,sum++;
		}
	}
	cout<<sum;
	return 0;
	
}