1025. PAT Ranking (25)

最新推荐文章于 2024-05-22 12:35:49 发布

sjifaasss

最新推荐文章于 2024-05-22 12:35:49 发布

阅读量184

点赞数

分类专栏： pat 文章标签： pat

本文链接：https://blog.csdn.net/u013704140/article/details/50858895

版权

pat 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

排序，计算rank，输出，先对成绩进行计数然后计算rank

#include <cstdio>
#include <cstring>
#include <cstdlib>
int cnt=0;
int n,k;
int r[102]={0};
typedef struct{
  char id[14];
  int score;
  int rank;
  int loc;
  int lrank;
}stu;
stu s[30000];
int cmp(const void *a1, const void *a2){
  stu *p1=(stu *)a1,*p2=(stu *)a2;
  if(p1->score==p2->score) return strcmp(p1->id,p2->id);
  return p2->score-p1->score;
}
int main(){
  scanf("%d",&n);
  for(int i=1;i<=n;i++){
    scanf("%d",&k);
    for(int j=0;j<101;j++) r[j]=0;
    r[101]=1;
    for(int j=0;j<k;j++){
      int p=cnt+j;
      scanf("%s %d",s[p].id,&s[p].score);
      r[s[p].score]++;
      s[p].loc=i;
    }
    for(int j=100;j>=0;j--) r[j]+=r[j+1];
    qsort(s+cnt,k,sizeof(stu),cmp);
    for(int j=0;j<k;j++,cnt++)
      s[cnt].lrank=r[s[cnt].score+1];
  }
  qsort(s,cnt,sizeof(stu),cmp);
  for(int i=0;i<101;i++) r[i]=0;
  r[101]=1;
  for(int i=0;i<cnt;i++)
    r[s[i].score]++;
  for(int i=100;i>=0;i--)
    r[i]+=r[i+1];
  for(int i=0;i<cnt;i++)
    s[i].rank=r[s[i].score+1];
  printf("%d\n",cnt);
  for(int i=0;i<cnt;i++)
    printf("%s %d %d %d\n",s[i].id,s[i].rank,s[i].loc,s[i].lrank);
  return 0;
}