HDU 1718 Rank counting sort解法

标签：io   for   ar   amp   size   hdu   return   print   

本题是利用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;
}

HDU 1718 Rank counting sort解法,布布扣,bubuko.com

HDU 1718 Rank counting sort解法

标签：io   for   ar   amp   size   hdu   return   print   

原文地址：http://blog.csdn.net/kenden23/article/details/38292451