1025 PAT Ranking

最新推荐文章于 2021-05-29 23:44:42 发布

Apollo-yyy

最新推荐文章于 2021-05-29 23:44:42 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 PAT甲级 PAT甲级部分练习题题解文章标签： PAT甲级分段排序结构体

本文链接：https://blog.youkuaiyun.com/A7_RIPPER/article/details/84072716

算法同时被 3 个专栏收录

108 篇文章

订阅专栏

PAT甲级

98 篇文章

订阅专栏

PAT甲级部分练习题题解

80 篇文章

订阅专栏

本文介绍了一种比赛排名系统的实现方法，使用结构体分段排序，每次输入一组数据进行局部排名，最后进行总排名。系统能处理分数相同的并列情况，确保排名的准确性。

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

在这里插入图片描述

题目大意：

给几张榜，最后输出的总排名榜每行的输出格式为：账号总排名原来的榜单号原榜排名。如果分数相同就按照账号从小到大排序，注意样例的排名如果出现并列排名就不是连续的了，比如1 1 3 4 5这样的排名是正确的，1 1 2 3 4 就是错误的。

解题思路：

结构体分段排序，每输入一组就对这一组进行一次排序，得出该组每人在本组中的排名，最后对所有人进行一次总排名即可。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
struct pat
{
  string num;
  int score,rank1,rank2,location;
}p[30010];
int cmp(pat a,pat b)
{
  if(a.score!=b.score) return a.score>b.score;
  else return a.num<b.num;
}
int main()
{
//  std::ios::sync_with_stdio(false);
//  cin.tie(0);
//  freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
 int n,j=1,t=0,k=0;//t为区间的左端点，k为右端点
 cin>>n;
 while(n--)
 {
   int m;
   cin>>m;
   k=t+m;//在总体中的上限
   for(int i=t;i<k;i++)
   {
     cin>>p[i].num>>p[i].score;
     p[i].location=j;
   }
   sort(p+t,p+k,cmp);
   p[t].rank2=1;
   for(int i=t+1;i<k;i++)//每组榜单中每人的名次
   {
     if(p[i].score==p[i-1].score)p[i].rank2=p[i-1].rank2;
     else p[i].rank2=i+1-t;
   }
   t=k;
   j++;
 }
 sort(p,p+k,cmp);//总排名
 p[0].rank1=1;
 for(int i=1;i<k;i++)//总榜中每人的名次
 {
   if(p[i].score==p[i-1].score)p[i].rank1=p[i-1].rank1;
   else p[i].rank1=i+1;
 }
 cout<<k<<endl;
 for(int i=0;i<k;i++)
 {
   cout<<p[i].num<<' '<<p[i].rank1<<' '<<p[i].location<<' '<<p[i].rank2<<endl;
 }
 return 0;
}