1080 MOOC期终成绩 (25 分)

最新推荐文章于 2022-08-02 16:40:03 发布

SYaoJun

最新推荐文章于 2022-08-02 16:40:03 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏：排序 PAT乙级真题题解

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/79537079

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

排序

61 篇文章

订阅专栏

本文介绍了一种利用C++中的map数据结构优化学生信息整合的方法。通过将学生姓名作为键值，有效地解决了传统字符串比较所带来的效率问题。文章详细解释了如何通过三次输入收集学生的编程成绩、期中成绩及期末成绩，并最终按特定条件进行排序和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：这道题有点类似数据库的合并一样，把名字相同的不同表合为一张表。我考虑的还是使用结构体，但是如果用strcmp来比较这个名字是否出现过，将会非常慢，我开始是这样做的，但是最后一个测试点不通过，超时了，后来用了一下map的映射，然后稍微加快了点，顺利通过了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<string> 
using namespace std;
const int maxn = 20050;
struct stu{
	string xuehao;
	int pscore;
	int midscore;
	int finscore;
	int total;
	int tag;  //这个变量是用来分类的，把编程不小于200且总评不小于60的分为一类，排序的时候优先排这一类
	stu(){  //有点类似于构造函数吧，我也是学一招用一招，用来初始化的
		pscore=-1;
		midscore=-1;
		finscore=-1;
	}
}S[maxn];
bool cmp(stu a,stu b){
	if(a.tag!=b.tag) return a.tag<b.tag;
	else if(a.total!=b.total) return a.total>b.total;
	else return a.xuehao<b.xuehao;
}
int main(){
	int P,M,N;
	scanf("%d%d%d",&P,&M,&N);
	map<string,int> mp;
 	string str;
	int p,m,n,k=0;
	for(int i=0;i<P;i++){
		cin>>str>>p;
		S[k].xuehao=str;
		S[k].pscore=p;
		mp[str]=k;
		k++;
	} 
	for(int i=0;i<M;i++){
		cin>>str>>m;
		map<string,int>::iterator it;
		it=mp.find(str); //这个查找速度是logN的，相当于二分法，比较快
		if(it != mp.end()){
			S[it->second].midscore=m;
		}else{
			S[k].xuehao=str;
			S[k].midscore=m;
			mp[str]=k;
			k++;
		} 
	}
	for(int i=0;i<N;i++){
		cin>>str>>n;
		map<string,int>::iterator it;
		it=mp.find(str);
		if(it != mp.end()){
			S[it->second].finscore=n;
		}else{
			S[k].xuehao=str;
			S[k].finscore=n;
			mp[str]=k;
			k++;
		} 
	}
	int j=0;
	for(int i=0;i<k;i++){
		if(S[i].midscore > S[i].finscore){
			S[i].total=(int)(S[i].midscore*0.4+S[i].finscore*0.6+0.5);
		}else S[i].total=S[i].finscore;
		if(S[i].pscore>=200&&S[i].total>=60) {
			S[i].tag=1;
			j++;
		}
		else S[i].tag=2;
	}
	sort(S,S+k,cmp);
	for(int i=0;i<j;i++){
		cout<<S[i].xuehao<<" ";
		printf("%d %d %d %d\n",S[i].pscore,S[i].midscore,S[i].finscore,S[i].total);
	}
	return 0;
}