3575709_wa.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 41 行

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

int x[50010];
int n, t;

int f(int num)
{
	return num < 0 ? -num : num;
}

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

int main()
{
	int i, now, a, b, cnt;

	scanf("%d%d", &t, &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &x[i]);
	}
	qsort(x, n, sizeof(int), cmp);
	cnt = 0;
	now = 0;
	printf("%d\n", cnt);
	for (i = 0; i < n; i++)
	{
		t -= f(x[i] - now);
		if (t < 0)
		{
			break;
		}
		cnt++;
		now = x[i];
	}
	return 0;
}