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;
}