PAT 1085 PAT单位排行（后2测试点段错误）

最新推荐文章于 2022-01-10 20:08:41 发布

thwwu

最新推荐文章于 2022-01-10 20:08:41 发布

阅读量365

点赞数

分类专栏： pat 文章标签： PAT 1085 PAT单位排行 C++

本文链接：https://blog.csdn.net/thwwu/article/details/105327569

版权

pat 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

题目链接：请点击
思路：定义一个学校结构体包括校名、甲、乙和顶级总分、加权总分与人数，用map来存储<校名，在结构体数组中的位置>便于直接获取该学校的信息。
一直未找到后2测试点段错误的原因~
AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
struct School{
	string sname;//学校名
	int scoreA=0,scoreB=0,scoreT=0;//分别是甲级 乙级 顶级总分
	int sum=0,stuNum=0;//sum加权总分 stuNum学生人数 
};
bool cmp(School a,School b){
	if(a.sum!=b.sum) return a.sum>b.sum;//按总分降序输出 
	else if(a.stuNum!=b.stuNum) return a.stuNum<b.stuNum;//按人数升序输出 
	else a.sname<b.sname;//按校名字典顺序输出 
} 
int main(){
	int N,pos=0;//pos记录当前第几个学校 
	cin>>N;
	School sch[N]; 
	map<string,int> schPos;//记录学校名与其在结构体数组中的位置 
	while(N--){
		string number,sn;//number准考证号 sn学校
		int grade;//成绩
		cin>>number>>grade>>sn;
		transform(sn.begin(),sn.end(),sn.begin(),::tolower);//全部转化为小写 
		if(!schPos[sn]){//该学校暂无考生成绩记录 
			schPos[sn]=pos+1;//标记 
			pos++; 
		}
		sch[schPos[sn]-1].sname=sn; 
		if(number[0]=='A') sch[schPos[sn]-1].scoreA+=grade;
		else if(number[0]=='B') sch[schPos[sn]-1].scoreB+=grade;
		else sch[schPos[sn]-1].scoreT+=grade;
		sch[schPos[sn]-1].stuNum++;//该校参考人数++ 
	}
	for(int i=0;i<pos;i++){//计算每个学校的加权总分 
		sch[i].sum=(int)(sch[i].scoreB*1.0/1.5+sch[i].scoreA+sch[i].scoreT*1.5);
	} 
	sort(sch,sch+pos,cmp);
	cout<<pos<<endl;//输出单位个数 
	int rank=1,temp=sch[0].sum;//rank当前排名 temp当前分值 
	for(int i=0;i<pos;i++){
		if(sch[i].sum!=temp){
			temp=sch[i].sum;
			rank=i+1;
		}
		cout<<rank<<" "<<sch[i].sname<<" "<<sch[i].sum<<" "<<sch[i].stuNum<<endl;
	}
	return 0;
}