题目大意:
给几张榜,最后输出的总排名榜每行的输出格式为:账号 总排名 原来的榜单号 原榜排名。如果分数相同就按照账号从小到大排序,注意样例的排名如果出现并列排名就不是连续的了,比如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;
}