PAT排名汇总 (25分)(巧妙排序+存储)

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。

每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:
输入的第一行给出一个正整数N(≤100),代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(≤300),代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数),中间用空格分隔。

输出格式:
首先在第一行里输出考生总数。随后输出汇总的排名表,每个考生的信息占一行,顺序为:考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出。

输入样例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出样例:

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4
第二次做这道题,第一次看的别人的,这次完完全全自己做的,大框架写的很快,就是中间改bug改了很长时间,这道题做了半个小时。。主要是该考点的排名那里出错,后来就想一个考点输入结束后,就直接对该考点的人进行排序,然后再加入到总排名数组stu中,就可以了,注意要将vector容器清空!!关于名次,和上一次一样的,直接与上一次的排名相等即可,但若不相等,此时的排名是之前累加的结果(包括成绩并列的),所以每进一次循环就让排名++即可。做出来真开心

在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef struct{
    
    
	string id;//考号
	int score;//成绩
	int final;//最终排名
	int testid;//考点编号
	int test;//本考点排名
}Stu;

Stu stu[30005];//因为N<=100,K<=300,最终不会超过30000,我喜欢开大一点

bool cmp1(Stu s1,Stu s2){
    
    
	if(s1.score!=s2.score){
    
    
		return s1.score > s2.score;
	}
	else{
    
    
		return s1.id < s2.id;
	}
}

bool cmp2(Stu s1,Stu s2){
    
    
	if(s1.score!=s2.score)
		return s1.score > s2.score;
	else
		return s1.id < s2.id;
}

int main(){
    
    
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n;
	cin >> n;
	int p = 0;
	vector<Stu> v;
	for(int i = 0;i<n;i++){
    
    
		v.clear();
		int k;
		Stu s;
		cin >> k;
		for(int j = 0;j<k;j++){
    
    
			cin >> s.id >> s.score;
			s.testid = i+1;
			v.push_back(s);
		}
		sort(v.begin(),v.end(),cmp1);
		int g = 1;
		v[0].test = 1;
		stu[p++] = v[0];
		for(int m = 1;m<v.size();m++){
    
    
			g++;
			if(v[m].score==v[m-1].score){
    
    
				v[m].test = v[m-1].test;
			}
			else{
    
    
				v[m].test = g;
			}
			stu[p++] = v[m];
		}
	}
	sort(stu,stu+p,cmp2);
	int grade = 1;
	stu[0].final = grade;
	for(int i = 1;i<p;i++){
    
    
		grade++;
		if(stu[i].score==stu[i-1].score){
    
    
			stu[i].final = stu[i-1].final;
			continue;
		}
		else{
    
    
			stu[i].final = grade;
		}
	}
	cout << p << endl;
	for(int i = 0;i<p;i++){
    
    
		cout << stu[i].id << " " << stu[i].final << " " << stu[i].testid << " " << stu[i].test << endl;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_45845039/article/details/108818612