HDU 1280 解题报告 第 K 大

求第 K 大的一道题，题目意思很直白，数据也比较水，没有负数。所以可以直接用计数排序解决。

代码：

#include <cstdio>

#define MMAX 5003
#define NMAX 3000
int count[MMAX * 2];
int N[NMAX];

int main()
{
	int n, m, max;
	while (scanf("%d %d", &n, &m) != EOF) {
		for (int i = 0; i < MMAX * 2; ++i) count[i] = 0;
		for (int i = 0; i < n; ++i)
			scanf("%d", &N[i]);
		max = 0;
		for (int i = 0; i < n; ++i) {
			for (int j = i + 1; j < n; ++j) {
				if (max < N[i] + N[j])
					max = N[i] + N[j];
				count[ N[i] + N[j] ]++;
			}
		}
		int num = 0, index = max;
		while (num != m) {
			if (count[max] > 0) {
				printf("%d", max);
				count[max]--;
				if (++num != m)
					printf(" ");
			}
			else {
				max--;
			}
		}
		printf("\n");
	}
	return 0;
}