PAT排名汇总(25 分)

这个题目就是需要注意一下 注意排序方式,然后就可以直接暴力的方法 进行排名的时候选择一个好的方式来

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

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

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

输入格式:

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

输出格式:

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <math.h>
#include <stack>
#include <utility>
#include <string>
#include <sstream>
#include <cstdlib>
#include <set>
#define LL long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 100000 + 10;
int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
struct Per
{string s;int id,sd,st,en;
} pt[maxn];
bool cmpconst Per a,const Per b)
{ifa.sd != b.sd)return a.sd > b.sd;return a.s < b.s;
}
int n,m;
int main)
{string str;int sc;scanf"%d",&n);int cnt = 0;int sum = 0;forint i = 1; i <= n; i++){scanf"%d",&m);sum += m;forint j = 0; j < m; j++){cin>>str>>sc;pt[cnt+j].s = str;pt[cnt+j].sd = sc;pt[cnt+j].id = i;}sortpt + cnt,pt + cnt + m,cmp);pt[cnt].st = 1;forint j = cnt+1; j < cnt + m; j++){ifpt[j].sd == pt[j - 1].sd)pt[j].st = pt[j-1].st;elsept[j].st = j - cnt + 1;}cnt += m;}sortpt,pt+cnt,cmp);pt[0].en = 1;printf"%d\n",sum);cout<<pt[0].s<<" "<<pt[0].en<<" "<<pt[0].id<<" "<<pt[0].st<<endl;forint j = 1; j < cnt; j++){ifpt[j].sd == pt[j - 1].sd)pt[j].en = pt[j-1].en;elsept[j].en = j + 1;cout<<pt[j].s<<" "<<pt[j].en<<" "<<pt[j].id<<" "<<pt[j].st<<endl;}
}

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注