P1094 [NOIP2007 普及组] 纪念品分组 C++语言

最新推荐文章于 2024-01-13 19:11:11 发布

m0_52089433

最新推荐文章于 2024-01-13 19:11:11 发布

阅读量524

点赞数

分类专栏：洛谷刷题文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_52089433/article/details/127638195

版权

洛谷刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

P1094 [NOIP2007 普及组] 纪念品分组题解 C++语言

#include <bits/stdc++.h>
using namespace std;
int w;//每组纪念品价格之和的上限 
int n;//购来的纪念品的总件数 
int p[30005];
int main(){
	cin>>w>>n;
	for(int i=0;i<n;i++){
		cin>>p[i];
	}
	sort(p,p+n);
	int num=0;
	for(int i=0,j=n-1;i<=j;){
		if(p[i]+p[j]>w){
			j--;
			num++;
		}
		else{
			i++;
			j--;
			num++;
		}
	}
	cout<<num<<endl;
	return 0;
}