PatA1025 pat ranking(25)

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct testee{
char id[15];//13 digits
int scr;
int locid;//location id
int ttlrk;//totalrank
int lclrk;//finalrank
}tstee[30010];
bool cmp(testee a,testee b){
if(a.scr!=b.scr) return a.scr>b.scr;
else return strcmp(a.id,b.id)<0;
}
int main(){
int n,sum=0,num,k=0;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&num);//testees num in each lo
for(j=0;j<num;j++){
tstee[k].locid=i;
scanf("%s %d",&tstee[k].id,&tstee[k].scr);
k++;
}
sort(tstee+sum,tstee+sum+num,cmp);// count local rank from sum to sum+num
tstee[sum].lclrk = 1;
for(j=1;j<num;j++){
if(tstee[sum+j].scr == tstee[sum+j-1].scr)tstee[sum+j].lclrk=tstee[sum+j-1].lclrk;
else tstee[sum+j].lclrk=j+1;
}
sum += num;

}


sort(tstee,tstee+sum,cmp);
tstee[0].ttlrk=1;
for(i=1;i<sum;i++){
if(tstee[i].scr == tstee[i-1].scr)tstee[i].ttlrk=tstee[i-1].ttlrk;
else tstee[i].ttlrk=i+1;
}
printf("%d\n",sum);
for(i=0;i<sum;i++){
printf("%s %d %d %d\n",tstee[i].id,tstee[i].ttlrk,tstee[i].locid,tstee[i].lclrk);
}
return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值