PTA(Basic Level) 1085：PAT单位排行（C语言实现）

- 日理万妓 2023-07-25 10:00 26阅读 0赞

## PTA(Basic Level) 1085：PAT单位排行（C语言实现） ##

分析：不要输入一个信息从头对比有没有相同的学校名字，会超时。

#include <stdio.h>
    #include <string.h>
    #include <ctype.h>
    #include <stdlib.h>
    struct school
    { 
    	char name[7];
    	int t,a,b,g,count;
    }sch[100000]={ 0};
    
    void toLowerName(char s[])//把学校名字转换为小写
    { 
    	int i;
    	for(i=0; s[i]; i++)
    		s[i]=tolower(s[i]);
    }
    
    int cmp_name(const void *a,const void *b)//按学校名字排序
    { 
    	return strcmp(((struct school*)a)->name,((struct school*)b)->name);
    }
    
    int cmp(const void *a,const void *b)//按输出要求排序
    { 
    	struct school *p=(struct school*)a;
    	struct school *q=(struct school*)b;
    	if(p->g != q->g)
    		return q->g - p->g;
    	else
    	{ 
    		if(p->count != q->count)
    			return p->count - q->count;
    		else
    			return strcmp(p->name,q->name);
    	}
    }
    
    int main()
    { 
    	int n,i,k=0,score,rank=1;
    	char sch_name[7]="",id[7]="";
    	scanf("%d",&n);
    	for(i=0; i<n; i++)
    	{ 
    		scanf("%s%d%s",id,&score,sch_name);
    		toLowerName(sch_name);
    		strcpy(sch[i].name,sch_name);
    		sch[i].count=1;//初始化count
    		if(id[0] == 'T')//按级别输入成绩
    			sch[i].t=score;
    		else if(id[0] == 'A')
    			sch[i].a=score;
    		else
    			sch[i].b=score;
    	}
    	qsort(sch,n,sizeof(sch[0]),cmp_name);//按学校名排序，相同的学校名相邻
    	for(i=1; i<n; i++)
    		if(strcmp(sch[k].name,sch[i].name) == 0)//k标记同一个学校名的信息
    		{ 
    			sch[k].count++;
    			sch[k].t+=sch[i].t;
    			sch[k].a+=sch[i].a;
    			sch[k].b+=sch[i].b;
    		}
    		else
    		{ 
    			sch[k].g=(int)(sch[k].t*1.5+sch[k].a+sch[k].b/1.5);//计算总评
    			sch[++k]=sch[i];
    		}
    	sch[k].g=(int)(sch[k].t*1.5+sch[k].a+sch[k].b/1.5);	//最后一个学校计算总评
    	qsort(sch,k+1,sizeof(sch[0]),cmp);//按输出要求排序
    	printf("%d\n",k+1);
    	for(i=0; i<=k; i++)
    	{ 	
    		if(i>0 && sch[i].g != sch[i-1].g)//相同总评排名相同
    			rank=i+1;
    		printf("%d %s %d %d\n",rank,sch[i].name,sch[i].g,sch[i].count);
    	}
    	return 0;
    }