HDU 1718--Rank

http://acm.hdu.edu.cn/showproblem.php?pid=1718

两种办法，一种不经排序，遍历数组，记录有多少人的分数比Jack大，用时15MS。

第二种方法用qsort先对根据分数对数据进行排序，之后遍历数组，进行到Jack的学号为止，用时0MS。

第二种方法虽然也可以Ac，但是就想不到一个严谨的证明，总感觉有漏洞，万一在分数相同的一群人里面还没有数完个数就退出了怎么办？

九位数到底能不能存进int里面一下子记不清，故用了char[]

不知道系统自带的strcmp函数是怎么运作的，所以自己根据学号的写了一个功能和返回值都一模一样的mystrcmp()，目的是从右边开始比较，省下一点时间。

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

typedef struct{
	char n[15];
	int s;
}ss;

int cmp(const void* vp,const void* vq){
	ss *p = (ss*) vp;
	ss *q = (ss*) vq;
	return q->s - p->s;
}

int mystrcmp(const char* s1,const char* s2){
	int i,l = strlen(s1);
	for(i=l-1;i>=0;i--)
		if(*(s1+i)!=*(s2+i))
			return 1;
	return 0;
}
int main(){
	ss* data = (ss *) malloc(sizeof(ss)*1005);
	char jack_n[11];
	int jack_s,cur_s;
	int rank,k,i;
	while(scanf("%s",&jack_n)!=EOF){
		k=0;rank = 1;
		memset(data,0,sizeof(data));
		while(scanf("%s%d",&data[k].n,&data[k].s)){
			if(data[k].n[0]=='0'&&data[k].s==0)
				break;
			if(mystrcmp(data[k].n,jack_n)==0)
				jack_s = data[k].s;
			k++;
		}
		qsort(data,k,sizeof(ss),cmp);
		
		for(i=0;i<k;i++){
			if(!mystrcmp(data[k].n,jack_n))// 若把此处2句注释.
				break;	//则qsort也必须同时注释  
			//if(data[i].s == data[i+1].s)
			//	continue;
			if( data[i].s > jack_s)
				rank++;	
			
		}
			
		printf("%d\n",rank);
	}

	return 0;
}