pku1852.cpp

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

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

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

int w[100000];
int L, N;

int main()
{
	int i, p, T;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d%d", &L, &N);
		for (i = 0; i < N; i++)
		{
			scanf("%d", &p);
			if (p + p > L)
			{
				p = L - p;
			}
			w[i] = p;
		}
		qsort(w, N, sizeof(w[0]), cp);
		printf("%d %d\n", w[i - 1], L - w[0]);
	}
	return 0;
}