pku2153.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

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

typedef struct 
{
	char name[30];
	int score;
} Pers;

int cmp(const void *a, const void *b)
{
	Pers *aa = (Pers *)a;
	Pers *bb = (Pers *)b;

	return strcmp(aa->name, bb->name);
}

Pers p[10000];

int N, M;

int main()
{
	int i, j, order;
	Pers tmp, *pp, pe;
	scanf("%d\n", &N);
	for (i = 0; i < N; i++)
	{
		gets(p[i].name);
		p[i].score = 0;
	}
	
	qsort(p, N, sizeof(p[0]), cmp);

	strcpy(pe.name, "Li Ming");

	scanf("%d", &M);

	for (j = 0; j < M; j++)
	{
		for (i = 0; i < N; i++)
		{
			scanf("%d ", &tmp.score);
			gets(tmp.name);

			pp = (Pers *)bsearch(&tmp, p, N, sizeof(p[0]), cmp);
			pp->score += tmp.score;
		}
		pp = (Pers *)bsearch(&pe, p, N, sizeof(p[0]), cmp);

		for (i = 0, order = 0; i < N; i++)
		{
			if (p[i].score > pp->score)
			{
				order++;
			}
		}
		printf("%d\n", order + 1);
	}

	return 0;
}