HDU 1718 Rank counting sort解法

本题是利用counting sort的思想去解题。

注意本题，好像利用直接排序，然后查找rank是会直接被判WA的。奇怪的推断系统。

由于分数值的范围是0到100，很小，而student 号码又很大，故此天然的须要利用counting sort的情况。

#include <stdio.h>
#include <string.h>

const int MAX_N = 101;
int arr[MAX_N];

int main()
{
	int Jackson, JackScore, stu, score;
	while (scanf("%d", &Jackson) != EOF)
	{
		memset(arr, 0, sizeof(int)*MAX_N);
		while (scanf("%d %d", &stu, &score) && stu)
		{
			if (stu == Jackson) JackScore = score;
			arr[score]++;
		}
		int rank = 1;
		for (int i = 100; i >= 0; i--)
		{
			if (i == JackScore)
			{
				printf("%d\n", rank);
				break;
			}
			rank += arr[i];
		}
	}
	return 0;
}