PTA 1025

Bloo8m

于 2021-06-20 15:44:10 发布

阅读量78

点赞数

本文链接：https://blog.csdn.net/qq_51791303/article/details/118070677

版权

这是一个C++程序，它读取班级的学生数据，根据分数进行排序，并为每个学生分配局部和全局排名。程序使用了结构体存储学生信息，包括学号、分数、班级、左排名和右排名。通过cmp1函数实现分数和学号的比较规则。程序首先按班级对内部数据进行排序，然后对所有班级的数据进行全局排序。最后，输出所有学生的详细信息。

摘要由CSDN通过智能技术生成

没什么技巧，就是注意一下怎么把每个班的结构体放入总的vector以及 cmp的压缩技巧

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int num,num1;
struct student{
	string sno;
	int score,local,l_rank,r;	
};
bool cmp1(student x,student y){
	return x.score==y.score?x.sno<y.sno:x.score>y.score;
}

int main(){
	scanf("%d",&num);
	vector<student> tol;
	for(int i=1;i<=num;i++){
		cin>>num1;
		vector<student> s(num1);
		for(int j=0;j<num1;j++){
			cin>>s[j].sno>>s[j].score;
			s[j].local=i;
		}
		sort(s.begin(),s.end(),cmp1);
		int sck=1;
		for(int k=0;k<s.size();k++){
			(k-1>=0&&s[k].score==s[k-1].score)?s[k].l_rank=s[k-1].l_rank:s[k].l_rank=sck;
			sck++;
			tol.push_back(s[k]);
		}	
	}
	sort(tol.begin(),tol.end(),cmp1);
	sck=0;
	for(int i=0;i<tol.size();i++){
		(i-1>=0&&tol[i].score==tol[i-1].score)?tol[i].r=tol[i-1].r:tol[i].r=sck;
		sck++;
	}
	cout<<tol.size()<<endl;
	for(int i=0;i<tol.size();i++){
		cout<<tol[i].sno<<" "<<tol[i].r<<" "<<tol[i].local<<" "<<tol[i].l_rank<<endl;
	}
	return 0;
}