HOJ 2160

weixin_30348519

于 2018-09-19 15:52:00 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gcyyzf/p/9675007.html

一道贪心（模拟）

每次用最长的和最短的匹配

如果能够装进

则装两个

否则只装一个最长的

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
inline int read(){
	int x=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int n,m,a[100005];
int main(){
	while(scanf("%d",&n)!=EOF){
		m=read();
		for(int i=1;i<=n;i++) a[i]=read();
		sort(a+1,a+1+n);
		int ans=0,l=1,r=n;
		while(l<=r){
			if(a[l]+a[r]<=m) l++,r--;
			else r--;
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}

转载于:https://www.cnblogs.com/gcyyzf/p/9675007.html