pku2782.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 39 行

#include <stdio.h>
#include <stdlib.h>

int l[100001];
int N, L;

int cp(const void *a, const void *b)
{
	return *(int *)b - *(int *)a;
}

int main()
{
	int i, s, e, cnt;
	scanf("%d %d", &N, &L);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &l[i]);
	}
	qsort(l, N, sizeof(l[0]), cp);

	cnt = 0;
	s = 0;
	e = N - 1;
	while (s < e)
	{
		if (l[e] + l[s] <= L)
		{
			e--;
		}
		s++;
		cnt++;
	}
	if (s == e)cnt++;
	printf("%d\n", cnt);
	return 0;
}